题库试卷

【百年教育职业培训中心】离散数学-章节资料考试资料-天水师范学院

来源：百年教育职业培训中心　更新时间：2022-06-22 16:47:47

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！答案：微信搜索【渝粤教育】公众号单元8测验1、【单选题】下列定义正确的是____A、不含平行边和环

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！

答案：微信搜索【渝粤教育】公众号

单元8测验

1、【单选题】下列定义正确的是____

A、不含平行边和环的图称为简单图

B、含平行边或环的图称为多重图

C、不含平行边或环的图称为简单图

D、含平行边和环的图称为多重图

2、【单选题】下列数组中，不能构成无向图的度数列的数组是____.

A、<img src="http://img0.ph.126.net/9wvWs9J4oy59V_7dicJHjg==/717479715735873975.png" />

B、<img src="http://img0.ph.126.net/7tO4j0Bv9RsZACTm8ji13g==/1989183660514536999.png" />

C、<img src="http://img0.ph.126.net/lY6hAwrfk1wGfQ99rGL1vQ==/6597276474844604304.png" />

D、<img src="http://img0.ph.126.net/AbECXQvQLo3gVC0IBiVZ8Q==/6608196824331288297.png" />

3、【单选题】无重边的有向图G=V,E，其邻接矩阵 A[G]定义为：当vi,vj属于E时aij=1，当vi,vj不属于E时aij=0。设图G的邻接矩阵为<img src="http://d396qusza40orc.cloudfront.net/dmathgen/images/matrix.png" />，则G的顶点数与边数分别为___, ___

A、5, 8

B、4, 10

C、4, 5

D、5, 6

4、【单选题】四个顶点的非同构简单图有多少个？

A、11

B、10

C、8

D、13

5、【多选题】下面说法正确的有

A、完全图一定是正则图

B、在任何n个顶点的简单图中，至少有两个顶点具有相同的度

C、回路一定是拟路径

D、正则图一定是完全图

E、闭路径一定是回路

6、【判断题】如图，这两个图结构同构。<img src="http://edu-image.nosdn.127.net/58908E2113BCC90D98B56FD80F7B1000.PNG?imageView&thumbnail=890x0&quality=100" />

A、正确

B、错误

7、【填空题】n阶无向完全图<img src="http://img0.ph.126.net/O-kArtOSorWQxn-3lMD9xw==/6632402572815651408.png" />的边数是____，每个结点度数是____用/表示除或分数线（不要包含[]），*代表相乘，答案中不要出现平方项，两个答案用英文逗号分开

A、

8、【填空题】n个结点的有向完全图边数是____，每个结点的度数是____请用/表示除或分数线（不要包含[]），*代表相乘，答案中不要出现平方项，两个答案用英文逗号分开

A、

9、【填空题】设无向图G有16条边且每个顶点的度数都是2，则图G有____个顶点。

A、

10、【填空题】无向完全图<img src="http://img2.ph.126.net/tzrmLKJyvDx5JYldwkADeg==/1058627387426835011.png" />的不同构的生成子图的个数为

A、