MOOC 集合论与图论(下)-哈尔滨工业大学 中国大学慕课答案.docx
《MOOC 集合论与图论(下)-哈尔滨工业大学 中国大学慕课答案.docx》由会员分享,可在线阅读,更多相关《MOOC 集合论与图论(下)-哈尔滨工业大学 中国大学慕课答案.docx(3页珍藏版)》请在文库网上搜索。
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 个顶点的图,其各个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- MOOC 中国大学慕课答案 MOOC答案