第一章 单元测试

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:10
B:6
C:8
D:12
答案: 【
12
】

第二章 单元测试

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

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

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

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

本门课程剩余章节答案为付费内容
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如需购买期末请联系客服QQ 2356025045
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
点我支付 ¥5
  已支付？输入手机号或商家订单号阅读