第一章 单元测试

1、判断题：
序列（3，3，3，3，1，1）是一个简单图点度序列。（ ）
选项：
A:对
B:错
答案: 【对】

2、判断题：
对简单图G中每个顶点v，都有d(v)=|N(v)|。 （ ）
选项：
A:对
B:错
答案: 【对】

3、判断题：
任意5个人中必有3个人互相认识或者互相不认识。 （ ）
选项：
A:错
B:对
答案: 【错】

4、判断题：
完全图一定是正则图。（ ）
选项：
A:对
B:错
答案: 【对】

5、单选题：
设无向图G有18条边且每个顶点的度数都是3，则图G有（ ）个顶点。
选项：
A:12
B:6
C:8
D:10
答案: 【12】

第二章 单元测试

1、判断题：
连通图的补图是连通图。 （ ）
选项：
A:对
B:错
答案: 【错】

2、判断题：
连通图G中圈上的任意一条边都不可能是割边。 （ ）
选项：
A:错
B:对
答案: 【对】

3、判断题：
27阶非连通简单图的补图的直径必为2。（ ）
选项：
A:对
B:错
答案: 【错】

4、判断题：
简单图G的最小度为δ≥k，G中一定含有长度至少为k的路。（ ）
选项：
A:对
B:错
答案: 【对】

5、判断题：
二部图不可能含有奇圈。 （ ）
选项：
A:错
B:对
答案: 【对】