【MOOC答案】《集合论与图论(下)》(哈尔滨工业大学)章节期末慕课答案.docx

【MOOC答案】《集合论与图论(下)》(哈尔滨工业大学)章节期末慕课答案

有些题目顺序不一致，下载后按键盘ctrl+F进行搜索

第1讲图的基本概念

第1讲测验

1.单选题：关于图的同构，下列说法不正确的是（）。

选项：

A、设图G和图G同构，图G中包含一个子图为顶点数为n的完全图，则图G中一定包含一个子图为顶点数为n的完全图。

B、设图G和图G同构，则图G和图G的顶点数相同。

C、设图G和图G同构，则图G和图G的边数相同。

D、所有包含6个顶点的3次正则图互相同构。

答案：【所有包含6个顶点的3次正则图互相同构。】

2.单选题：若供选择答案中的数值表示一个图中各个顶点的度，能画出图的是哪个