1、 MOOC 集合论与图论（下）-哈尔滨工业大学 中国大学慕课答案第 1 讲测验1、问题：具有 3 个顶点的互不同构的图多少个？选项：A、1B、2C、3D、4正确答案:【4】2、问题：设图 G = (V, E)，其中 V = A,B,C,D, E =A,B,A,C,A,D,B,C,C,D,则顶点 C 的度为多少？选项：A、1B、2C、3D、4正确答案:【3】3、问题：若供选择答案中的数值表示一个图中各个顶点的度，能画出图的是哪个？选项：A、1，2，2，3，4，5B、1，2，3，4，5，5C、1，1，1，2，3D、2，3，3，4，5，6正确答案:【1，1，1，2，3】4、问题：关于图的同构，下列说
2、法不正确的是（）。选项：A、设图 G 和图 G同构，图 G 中包含一个子图为顶点数为 n 的完全图，则图 G中一定包含一个子图为顶点数为 n 的完全图。B、设图 G 和图 G同构，则图 G 和图 G的顶点数相同。C、设图 G 和图 G同构，则图 G 和图 G的边数相同。D、所有包含 6 个顶点的 3 次正则图互相同构。正确答案:【所有包含 6 个顶点的 3 次正则图互相同构。】 5、问题：有相同的顶点数和边数的两个图同构。选项：A、正确B、错误正确答案:【错误】6、问题：具有两个顶点的互不同构的图有 2 个。选项：A、正确B、错误正确答案:【正确】7、问题：存在一个包含 5 个顶点的图，其各个
3、顶点的度依次为 4，4，3，2，2。选项：A、正确B、错误正确答案:【错误】8、问题：存在一个包含 5 个顶点的图，其各个顶点的度依次为 4，4，4，2，2。选项：A、正确B、错误正确答案:【错误】9、问题：设图 G = (V, E)，其中 V = A,B,C,D, E =A,B,A,C,A,D,B,C,C,D,则 G 是一个 3 次正则图。选项：A、正确B、错误正确答案:【错误】10、问题：设图 G = (V, E)，其中 V = A,B,C,D, E =A,B,A,C,A,D,B,C,C,D,则 G 是一个完全图。选项：A、正确B、错误正确答案:【错误】11、问题：设图 G = (V, E
4、)，其中 V = A,B,C,D, E =A,B,A,C,A,D,B,C,C,D, 图 G=U,F，其中 U=A,B,D, F = A,B,B,D，则 G是 G 的子图。选项：A、正确 B、错误正确答案:【错误】12、问题：设图 G = (V, E)，其中 V = A,B,C,D, E =A,B,A,C,A,D,B,C,C,D, 图 G=U,F，其中 U=A,B,C,D, F = A,B,B,C，则 G是 G 的生成子图。选项：A、正确B、错误正确答案:【正确】13、问题：设图 G = (V, E)，其中 V = A,B,C,D, E =A,B,A,C,A,D,B,C,C,D, 图 G=U,F，其中 U=A,B,C, F = A,B,B,C，则 G是 G 的导出子图。选项：A、正确B、错误正确答案:【错误】14、问题：设图 G = (V, E)，其中 V = A,B,C, E = A,B,A,C, 图 G=U,F，其中 U=D,E,F, F = D,F, F,E，则图 G 和图 G同构。选项：A、正确B、错误正确答案:【正确】15、问题：设图 G = (V, E)，其中 V = A,B,C, E = A,B,A,C, 图 G=U,F，其中 U=D,E,F, F = D,E, E,F,F,D，则图 G 和图 G同构。选项：A、正确B、错误正确答案:【错误】
