1.集合的概念 2.集合之间的关系 3.集合的运算 4.文氏图、容斥原理

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

西安电子科技大学：《图论》课程教学课件（研讨课PPT）第二讲 迷茫的旅行商——图的哈密尔顿性

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

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

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

• 平面图的基本概念 • 欧拉公式 • 平面图的判断 • 平面图的对偶图

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

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

§3.1 匹配与最大匹配 §3.2 完美匹配 §3.3 二部图的匹配 §3.4 二部图中最大匹配与最大权匹配的算法