离散数学试卷
一、选择题
1、设}}8,7,6{},5,4{},3,2,1{{=A ，下列选项正确的是：
（1）A ∈1 （2）A ⊆}3,2,1{ （3）A ⊂}}5,4{{ （4）A ∈∅
2、对任意集合C B A ,,，下述论断正确的是：
（1）若C B B A ⊆∈,，则C A ∈ （2）若C B B A ⊆∈,，则C A ⊆
（3）若C B B A ∈⊆,，则C A ∈ （4）若C B B A ∈⊆,，则C A ⊆
3、假设},,{c b a A =上的关系如下，具有传递性的关系是：
（1）},,,,,{>><><><><<a b b a a a a c c a
（2）},,,{>><><<a a a c c a
（3）},,{>><<a c c a
（4）},{><c a
4、非空集合A 上的空关系R 不具备下列哪个性质：
（1）自反性 （2）反自反性 （3） 对称性 （4）传递性
5、假设},,{c b a A =，}2,1{=B ，令：B A f →:，则不同的函数个数为：
（1）2+3个 （2）32个 （3）32⨯个 （4）23个
6、假设},,{c b a A =，}2,1{=B ，下列哪个关系是A 到B 的函数：
（1）}2,1,2,1,2,1,{>><><><><><<=c c b b a a f
（2）},,,,,,{>><><><><><<=c c a c b b a b b a a a f
（3）}1,2,1,{>><><<=c b a f
（4）},1,2,1{>><><<=c b a f
7、一个无向简单图G 有m 条边，n 个顶点，则图中顶点的总度数为：。