复旦大学：《离散数学》PPT教学课件（赵一鸣）01/28

11.1 连通度与块 11.2 网络最大流 11.3 图与二分图的匹配 11.4 独立集，覆盖 11.5 Petri网

复旦大学：《离散数学》课程教学讲义（图论）图论应用、图论算法

复旦大学：《离散数学》课程教学讲义（图论）超图

10.1 树及其性质 10.2 生成树与割集 10.3 最小生成树

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

7.1 幂级数型生成函数（多重集的组合） 7.2 指数型生成函数（多重集的排列） 7.3 递推关系

 5.1 鸽笼原理的简单形式  5.2 鸽笼原理的加强形式

• 函数的定义与性质 • 函数的复合与反函数 • 双射函数与集合的基数

• 有序对与笛卡儿积 • 二元关系 • 关系的运算 • 关系的性质 • 关系的闭包 • 等价关系与划分 • 偏序关系