图论 知到智慧树答案满分完整版章节测试

旱前价操漂琼笑栋暖烷攘杏融

绪论 单元测试

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

 

---

注：此答案尚未制作完成，如需购买，可点击下方红字提交表单联系客服更新

点击这里，联系客服更新 

---

 

---

不知道怎么购买？点此查看购买教程！

---

---

上方为免费预览版答案，如需购买完整答案，请点击下方红字

点击这里,购买完整版答案

---

 

乡理胁谱半话陌铰刀蛋苗疥捕