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

 集合的大小  无限集合  等势与优势关系  集合计数  容斥原理

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

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

命题与联结词 命题及其分类 联结词与复合命题 命题公式及其赋值

格的定义与性质 分配格、有补格与布尔代数

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

第一节 图 第二节 通路、回路、图的连通性 第三节 图的矩阵表示和运算

第一节 群的定义及性质 第二节 子群与群的陪集分解 第三节 循环群与置换群

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