离散数学
6、设代数系统<A，*>，其中A={a，b，c},
则幺元是 ；是否有幂等 性 ；是否有对称性 。
7、4阶群必是 群或 群。 8、下面偏序格是分配格的是 。
9、n个结点的无向完全图Kn的边数为 ，欧拉图的充要条件是 。 10、公式(P ( P Q)) (( P Q) R的根树表示为
。
二、选择 20% （每小题2分）
1、在下述公式中是重言式为（ ）
A．(P Q) (P Q)；B．(P Q) ((P Q) (Q P))； C． (P Q) Q； D．P (P Q)。
2、命题公式 ( P Q) ( Q P) 中极小项的个数为（ ），成真赋值的个数为（ ）。
A．0； B．1； C．2； D．3 。
S
3、设S { ,{1},{1,2}}，则 2 有（ ）个元素。
A．3； B．6； C．7； D．8 。 4、 设S { 1, 2, 3 }，定义S S上的等价关系
R { a,b , c,d | a,b S S, c,d S S,a d b c}则由 R产 生
的S S上一个划分共有（ ）个分块。