离散数学习题集(十五套)(8)

离散数学

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上一个划分共有（ ）个分块。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库离散数学习题集(十五套)(8)在线全文阅读。