邦腾毫尖头善溜定踩纷乡挎炔
绪论 单元测试
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:错
答案: 对
上方为免费预览版答案，如需购买完整答案，请点击下方红字
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
镣沥开败略肮翱舜盼倘廓祈慨