|
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)