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:10个
C:11个
D:9个
答案: 【11个】
2、多选题：
序列
称为图序列，如果d是某一个简单图的度序列. 则下列不是图序列的是（ ）.
选项：
A:(3,3,2,2,2,1,1)
B:(7,6,5,4,3,2,2)
C:(6,6,5,4,3,3,1)
D:(2,2,2,2,2,2,2)
答案: 【(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:5个
B:4个
C:6个
D:7个
答案: 【6个】
3、单选题：
本题中所给图的非同构生成树的个数等于（ ）.
选项：
A:4个
B:2个
C:3个
D:1个
答案: 【3个】
4、单选题：
设G是五个顶点的标号完全图（即给G的每个顶点标号），则G的不同的生成树（注意“不同”是指标号不同，不是不同构）的个数等于（ ）.
选项：
A:5
B:125
C:625
D:25
答案: 【125】
5、判断题：
若G是单圈图（即G是仅含一个圈的连通图）, 则G的边数一定等于它的顶点数.（ ）
选项：
A:对
B:错
答案: 【对】