欧拉图 哈密顿图 二部图与匹配 平面图 着色

⚫ 欧拉图 ⚫ 哈密顿图 ⚫ 二部图与匹配 ⚫ 平面图 ⚫ 着色

10.1欧拉图 10.2哈密顿图 10.3平面图 10.4二分图 10.5例题选解

8.1 引言 8.2 路与回路 8.3 欧拉图 8.4 哈密顿图 8.5 最短路 8.6 图论模型和证明

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

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

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

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