集合论与图论题库及答案.docVIP

集合论与图论题库及答案

一、单项选择题（每题2分，共10题）

1.设集合\(A=\{1,2,3\}\)，\(B=\{3,4,5\}\)，则\(A\capB=(\)\)

A.\(\{1,2,3,4,5\}\)B.\(\{3\}\)C.\(\{1,2,4,5\}\)D.\(\varnothing\)

2.若集合\(A\)有\(n\)个元素，则其幂集\(P(A)\)的元素个数为（）

A.\(n\)B.\(2n\)C.\(n^2\)D.\(2^n\)

3.设\(f:A\toB\)是一个函数，\(A_1\subseteqA\)，则\(f(A_1)\)（）\(B\)。

A.\(\subseteq\)B.\(\supseteq\)C.\(=\)D.\(\neq\)

4.无向图\(G\)中顶点\(v\)的度数\(d(v)\)是指（）

A.以\(v\)为端点的边的条数B.与\(v\)关联的边的条数

C.与\(v\)相邻的顶点个数D.包含\(v\)的子图的边数

5.以下哪个图是欧拉图（）

A.完全图\(K_3\)B.完全图\(K_4\)C.完全图\(K_5\)D.彼得森图

6.设\(A=\{a,b,c\}\)，\(R=\{(a,a),(b,b),(c,c)\}\)，则\(R\)是\(A\)上的（）

A.等价关系B.偏序关系C.全序关系D.以上都不是

7.若\(A\)和\(B\)是两个集合，且\(A\subseteqB\)，则\(A\cupB=(\)\)

A.\(A\)B.\(B\)C.\(A\capB\)D.\(\varnothing\)

8.有向图\(D\)中，顶点\(v\)的入度\(id(v)\)是指（）

A.以\(v\)为起点的边的条数B.以\(v\)为终点的边的条数

C.与\(v\)相邻的顶点个数D.包含\(v\)的子图的边数

9.设\(A=\{1,2,3,4\}\)，\(R=\{(1,2),(2,3),(3,4)\}\)，则\(R\)的传递闭包\(t(R)\)是（）

A.\(\{(1,2),(2,3),(3,4),(1,3),(2,4),(1,4)\}\)

B.\(\{(1,2),(2,3),(3,4),(1,3),(2,4)\}\)

C.\(\{(1,2),(2,3),(3,4),(1,4)\}\)

D.\(\{(1,2),(2,3),(3,4)\}\)

10.若集合\(A\)上的关系\(R\)是对称的，则对于任意\((a,b)\inR\)，必有（）

A.\((b,a)\inR\)B.\((a,a)\inR\)C.\((b,b)\inR\)D.\((a,c)\inR\)（\(c\neqb\)）

二、多项选择题（每题2分，共10题）

1.以下关于集合的运算正确的有（）

A.\(A\capA=A\)B.\(A\cupA=A\)C.\(A-A=\varnothing\)D.\(A\cap\varnothing=\varnothing\)E.\(A\cup\varnothing=A\)

2.设\(A=\{1,2,3,4\}\)，\(B=\{2,4,6\}\)，则下列属于\(A\cupB\)的元素有（）

A.1B.2C.3D.4E.6

3.以下哪些是函数的性质（）

A.单射B.满射C.双射D.对称E.传递

4.无向图\(G\)中，下列说法正确的有（）

A.边数\(e\)满足\(0\leqe\leq\frac{n(n-1)}{2}\)（\(n\)为顶点数）

B.所有顶点度数之和等于边数的两倍

C.若\(G\)连通，则\(e\geqn-1\)

D.若\(G\)是完全图，则\(e=\frac{n(n-1)}{2}\)

E.孤立点度数为0

5.以下哪些图是平面图（）

A.完全图\(K_4\)B.完全图\(K_5\)C.完全二部图\(K_{3,3}\)D.彼得森图E.树

6.设\(A=\{a,b,c\}\)，\(A\)上的关系\(R=\{(a,b),(b,c)\}\)，则\(