2026知到答案图论（浙江师范大学）最新智慧树满分章节测试答案-极客兴星球

第一章单元测试

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:对
答案: 【对】

文章版权归作者所有，未经允许请勿转载。

THE END