山东大学网络教育离散数学期末考试复习题

离散数学试卷

一、选择题

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）},,,,,{>><><><><

（2）},,,{>><><

（3）},,{>><

（4）},{>

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 个顶点，则图中顶点的总度数为：