M07 / undergraduate
离散数学、组合与图论
离散数学、组合与图论围绕第一编 计数与递推、第二编 图与网络、第三编 离散结构与综合复习建立连续章节顺序。
- 结构
- 3 编 · 6 章
- 适合读者
- 适合已具备基础代数与函数知识、希望完成本科层次系统学习的读者。
BEFORE READING
先修与记号
本册对象
以有限结构为对象，连接计数、递推、图、匹配、着色、偏序与布尔代数，并用构造、双计数和反例检验离散论证。
先修教材
符号约定
- 本册在首次使用时定义离散数学、组合与图论专用符号，并区分标量、向量、算子与单位。
- 同一符号出现多种约定时明确命名空间、假设和适用章节。
CONTENTS
完整目录
第一编 计数与递推
第一编 计数与递推组织计数原理、容斥与鸽巢原理、递推关系与生成函数，形成连续的学习单元。
第二编 图与网络
第二编 图与网络组织图、路径、连通性与树、匹配、覆盖与图着色，形成连续的学习单元。
第三编 离散结构与综合复习
第三编 离散结构与综合复习组织偏序集、格与布尔代数、组合、图论与离散证明综合复习，形成连续的学习单元。
综合练习
- 每章安排定义辨析、推导计算和结果核验练习。
- 本册末章安排跨 Part 综合题，并保留可复算的解题检查点。