本教材涵盖除代数系统之外的传统的离散数学和组合数学所涉及的内容。主要包括图
论基本概念及性质（包括图的连通、图的着色和可平面图等）；树的性质及其应用；几种
特殊的图（二部图，欧拉图和哈密尔顿图）；匹配及其算法；数理逻辑基础；组合数学的基
本工具(鸽笼原理,排列与组合,二项式定理及偏序集与布尔格)；计数工具（包括容斥原理、
生产函数及其应用）和组合设计。