8.1 二部图 8.2 欧拉图 8.3 哈密顿图

一、四色问题 二、平面图,面,极大平面图 三、欧拉公式 四、Kuratowski定理 五、对偶图,自对偶图 六、外平面图 七、平面哈密顿图

图的基本概念 欧拉图与哈密顿图 树 平面图 支配集、覆盖集、独立集、匹配与着色 第一节 图 第二节 通路、回路、图的连通性 第三节 图的矩阵表示和运算

 一、握手定理的应用  二、平面图、欧拉公式的应用  三、图的基本概念与应用  四、欧拉图和哈密顿图  五、图的着色