2024智慧树网课答案 图论 最新完整智慧树知到满分章节测试答案
绪论 单元测试
1、 问题:下列选项中正确的是（ ）.
选项：
A:图论的研究对象是图
B:图论中的图由若干给定的顶点及连接某些顶点对的边所构成
C:图论中图是顶点集合上的一种二元关系
D:图的结构是图论的重要研究方向之一
答案: 【
图论的研究对象是图
图论中的图由若干给定的顶点及连接某些顶点对的边所构成
图论中图是顶点集合上的一种二元关系
图的结构是图论的重要研究方向之一
】
2、 问题:著名的哥尼斯堡七桥问题最初由哪位数学家给出解答（ ）.
选项：
A:欧几里得
B:欧拉
C:高斯
D:黎曼
答案: 【
欧拉
】
3、 问题:在任意6个人的聚会上，总有3个人互相认识，或者3个人互不认识.（ ）
选项：
A:对
B:错
答案: 【
对
】
4、 问题:图论中著名的中国邮递员问题是由中国管梅谷教授提出的.（ ）
选项：
A:对
B:错
答案: 【
对
】
5、 问题:图论与数学的其他分支形成的交叉研究方向有（ ）.
选项：
A:代数图论
B:拓扑图论
C:随机图论
D:模糊图论
答案: 【
代数图论
拓扑图论
随机图论
模糊图论
】
第一章 单元测试
1、 问题:四个顶点的非同构简单图有（ ）.
选项：
A:8个
B:9个
C:10个
D:11个
答案: 【
11个
】
2、 问题:序列
称为图序列，如果d是某一个简单图的度序列. 则下列不是图序列的是（ ）.
选项：
A:(7,6,5,4,3,2,2)
B:(2,2,2,2,2,2,2)
C:(3,3,2,2,2,1,1)
D:(6,6,5,4,3,3,1)
答案: 【
(7,6,5,4,3,2,2)
(6,6,5,4,3,3,1)
】
3、 问题:设图G有21条边，12个3度顶点，其余顶点的度均为2，则图G的顶点数为（ ）.
选项：
A:14
B:15
C:16
D:17
答案: 【
15
】
4、 问题:
下列哪些矩阵是本题中所给图的邻接矩阵？（ ）
选项：
A:
B:
C:
D:
答案: 【
】
5、 问题:
本题中所给的两个图G与H不同构.（ ）
选项：
A:对
B:错
答案: 【
错
】
第二章 单元测试
1、 问题:边数比顶点数少1的简单图一定是树.（ ）
选项：
A:对
B:错
答案: 【
错
】
2、 问题:六个顶点的非同构的树有（ ）.
选项：
A:4个
B:5个
C:6个
D:7个
答案: 【
6个
】
3、 问题:
本题中所给图的非同构生成树的个数等于（ ）.
选项：
A:1个
B:2个
C:3个
D:4个
答案: 【
3个
】
4、 问题:设G是五个顶点的标号完全图（即给G的每个顶点标号），则G的不同的生成树（注意“不同”是指标号不同，不是不同构）的个数等于（ ）.
选项：
A:5
B:25
C:125
D:625
答案: 【
125
】
5、 问题:若G是单圈图（即G是仅含一个圈的连通图）, 则G的边数一定等于它的顶点数.（ ）
选项：
A:对
B:错
答案: 【
对
】
第三章 单元测试
1、 问题:若图G的每条边是割边, 则G是森林.（ ）
选项：
A:对
B:错
答案: 【
对
】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
