集合论与图论期末考试试卷.pdfVIP

信息学院试题

（写在答题纸上）

考试科目：集合论与图论：学号：

考试时间：2021年1月12日任课:

一．多项选择题（1-10小题，共20分，每小题2分）

1．空集合的广义并（AC）

(A)还是空集(B)等于空集的广义交(C)是有穷集(D)是无穷集(E)都不对

2.设等价关系，则下面表达式是等价关系的有（BE）

(A)(B)1∩−1(C)∘(D)(∪(E)∩

3.集合间的等势关系是（ABCD）

(A)二元关系(B)自反关系(C)传递关系(D)对称关系(E)都不对

4.可图化的顶点度序列是（ABD）

(A)(5,5,3,2,1)(B)(6,4,3,2,1)(C)(5,4,3,2,2,1)(D)(9,4,4,3,2,2)(E)都不对

5.右图有向图D的哪些导出子图为D的极大强连通分支？（AB）

(A)D[{c,d,e,h,i}](B)D[{f}](C)D[{f,g}]

(D)D[{c,d,e}](E)都不对

6.设连通图G有6个顶点，顶点总度数为18，则可从G中删去__条边后使之变为

树（B）

(A)3(B)4(C)5(D)6(E)都不对

11010

7.无向标定图基本关联矩阵（指关联矩阵删除一行）为，则

[01001]

00111

的生成树的个数为（D）

(A)5(B)6(C)7(D)8(E)都不对

8.满足点色数(=∆(+图包括（BD）

(A)彼得森图(B)完全图(C)二部图(D)奇圈(E)轮图

9.关于点覆盖数,点独立数,支配数,边覆盖数,匹配数，完全二部图

00011

(r≤s)成立的有（ABD）

(A)+=+(B)+=+(C)=(D)=(E)

0011010

=r

10.图G有完美匹配的充要条件是（E）

(A)S,|N(S)||S|(B)S,|N(S)||S|(C)