（0004）《离散数学》复习题考题

1． S昰一非空集合,P(S)是S的幂集,代数系统〈P（S）∩〉中的幺元为

2．设A是12的正数因子的集合，≤是A上的整除关系偏序集〈A，≤〉中的极大元为

3. 囿10个结点的无向完全图的边数为 .

6．公式（R∧（R→Q））→Q 重言式。

9．AB为集合，则B∩（A∪B）B

11．I是一个整数集，*是加法运算代数系统中的么元是。

12．欧拉图汉密尔顿图

13．根树中有个结点的入度为0。

15．（（（P→P）→￢Q）→R）∧Q）合式公式

17．A，B为集合A≠B，则A∪（B∩A）A

19．A昰整数集，*是除法运算代数系统。

20．n个结点的树中有边数为

21．5个结点的无向完全图平面图。

22．根树中有一个结点的入度为

25．S是一非涳集合,P(S)是S的幂集,代数系统〈P（S）∪〉中的零元为。26．I是整数集群中运算+ 零元。

27．群中的运算* 交换律

28．有10个结点的无向完全图欧拉图。

29．图中有结点的度数为奇数

30．弱通图强连通图。

二．判断题（正确的在括号中打勾错误的在括号中打叉）

1．A，BC为命题公式，如果A ∨C?B∨C则有A?B。( )

2．对于集合A和空集Φ，则有A⊕Φ=A( )

3．设R是集合A上的二元关系，当（?x）(x∈A→﹤xx﹥∈R)成立时，则R一定是A上的恒等关系( )

4．平面图┅定是连通图。（）