一、关系运算性质(续) 二、关系矩阵,关系图 三、自反,反自反,对称,反对称,传递

西安电子科技大学：《离散数学》课程教学课件（题解）第七章 图论 7-6 图的着色

上海交通大学：《离散数学》课程教学资源（讲义）图论——第一章 图的基本概念

上海交通大学：《离散数学》课程教学资源（讲义）图论——第四章（平面图与图的着色）

 生成树  深度优先搜索  广度优先搜索  有向图的深度优先搜索  回溯  最小生成树算法

南京大学：《离散数学 Discrete Mathmatics》课程教学资源（课件讲稿，2018）图论——第25章 二部图与匹配

§6.1 边染色 §6.2 点染色 §6.3 色多项式 §6.4 完美图

6.2树 树(tree):连通的无圈的图

 9.1 平面图与欧拉公式  9.1 平面图与欧拉公式（补充）  9.2 顶点着色  9.3 平面图的着色  9.4 边的着色  9.5 图着色的应用

1.k-(点,面,边)着色,k-(点,面,边)色图,点色数x(G),面色数x*(G),边色数x(G) 2.x(G)上界, Brooks定理 3.五色定理 4. Vizing定理 5.色多项式f(G,k)