02324离散数学200604(2)

02324离散数学200604及答案

C．S R D．R S-1

8．设A是正整数集，R={(x，y)|x，y∈A∧x+3y=12}，则R∩({2，3，4，6}×{2，3，4，6})=（）A．O/

B．{<3，3>}

C．{<3，3>，<6，2>}

D．{<3，3>，<6，2>，<9，1>}

9．下列式子不正确的是（）

A．(A-B)-C=(A-C)-B B．(A-B)-C=A-(B∪C)

C．(A-B)-C=(A-C)-(B-C) D．A-(B∪C)=(A-B)∪C

10．下列命题正确的是（）

A．{l，2}⊆{{1，2}，{l，2，3}，1}

B．{1，2}⊆{1，{l，2}，{l，2，3}，2}

C．{1，2}⊆{{1}，{2}，{1，2}}

D．{1，2}∈{1，2，{2}，{l，2，3}}

11．在下列代数系统中，不是环的只有（）

A．<Z，+，*)，其中Z为整数集，+，*分别为整数加法和乘法。

B．(Q，+，*)，其中Q为有理数集，+，*分别为有理数加法和乘法。

C．<R，+，*>，其中R为实数集，+为实数加法，a*b=a+2b。

D．<M n (R)，+，*>，其中M n(R)为实数集n×n阶矩阵结合，+，*是矩阵加法和乘法。

12．下列整数集对于整除关系都构成偏序集，而能构成格的是（）

A．{l，2，3，4，5} B．{1，2，3，6，12}

C．{2，3，7} D．{l，2，3，7}

13．结点数为奇数且所有结点的度数也为奇数的连通图必定是（）

A．欧拉图B．汉密尔顿图

C．非平面图D．不存在的

14．无向图G是欧拉图当且仅当G是连通的且（）

A．G中各顶点的度数均相等

B．G中各顶点的度数之和为偶数

C．G中各顶点的度数均为偶数

D．G中各顶点的度数均为奇数

15．平面图(如下)的三个面的次数分别是（）

A．11，3，4 B．11，3，5

第2 页共9 页