哈工大集合论与图论（下）慕课MOOC答案

Ps：答案选自2023哈工大集合论与图论慕课，慕课的题重复率很高并且具有极高的相似性，选答案时要格外注意对比选项，能力有限答案不一定面面俱到，整理不易读者且用且珍惜

第1讲 图的基本概念

第2讲 连通图、补图、偶图

第3讲 欧拉图

第4讲 哈密顿图

第5讲 图的表示、带权图

第6讲 树、割集

第7讲 图的连通度

第8讲 匹配问题

第9讲 平面图

第10讲 图的顶点着色问题

9、设图G=（V，E)，其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g}}，则图G的色数为（）。

选项：

A:1

B:2

C:3

D:4

答案: 【3】

第11讲 有向图的基本概念

第12讲 有根树、有序树、比赛图

期末答案

(很抱歉没有期末答案TAT)