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

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

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 鸽笼原理的加强形式

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

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

• 集合的基本概念 • 集合的运算 • 有穷集的计数 • 集合恒等式

复旦大学：《离散数学》课程教学讲义（集合论）集合论习题解析——经典习题与考研习题