[渝粤教育] 天水师范学院 离散数学 mooc 资料.docxVIP

查答案，上渝粤教育： 渝粤题库 内 部 题 库 渝粤教育 （yuyueshool） 编制 中国大学MOOC-离散数学-章节答案考试答案-天水师范学院【渝粤教育】 单元8测验 1、【单选题】下列定义正确的是____ A、不含平行边和环的图称为简单图 B、含平行边或环的图称为多重图 C、不含平行边或环的图称为简单图 D、含平行边和环的图称为多重图 参考答案【 】 2、【单选题】下列数组中，不能构成无向图的度数列的数组是____. A、img src=/9wvWs9J4oy59V_7dicJHjg==/717479715735873975.png / B、img src=/7tO4j0Bv9RsZACTm8ji13g==/1989183660514536999.png / C、img src=/lY6hAwrfk1wGfQ99rGL1vQ==/6597276474844604304.png / D、img src=/AbECXQvQLo3gVC0IBiVZ8Q==/6608196824331288297.png / 参考答案【 】 3、【单选题】无重边的有向图G=V,E，其邻接矩阵 A[G]定义为： 当vi,vj属于E时aij=1，当vi,vj不属于E时aij=0。设图G的邻接矩阵为img src=/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=/58908E2113BCC90D98B56FD80F7B1000.PNG?imageViewthumbnail=890x0quality=100 / A、正确 B、错误 参考答案【 】 7、【填空题】n阶无向完全图img src=/O-kArtOSorWQxn-3lMD9xw==/6632402572815651408.png /的边数是____，每个结点度数是____用/表示除或分数线（不要包含[]），*代表相乘，答案中不要出现平方项，两个答案用英文逗号分开 A、 参考答案【 】 8、【填空题】n个结点的有向完全图边数是____，每个结点的度数是____请用/表示除或分数线（不要包含[]），*代表相乘，答案中不要出现平方项，两个答案用英文逗号分开 A、 参考答案【 】 9、【填空题】设无向图G有16条边且每个顶点的度数都是2，则图G有____个顶点。 A、 参考答案【 】 10、【填空题】无向完全图img src=/tzrmLKJyvDx5JYldwkADeg==/1058627387426835011.png /的不同构的生成子图的个数为 A、 参考答案【 】