M07 / undergraduate
离散数学、组合与图论
离散数学、组合与图论围绕第一编 计数与递推、第二编 图与网络、第三编 离散结构与综合复习建立连续章节顺序。
- 结构
- 3 Parts · 6 章
- 适合读者
- 适合已具备基础代数与函数知识、希望完成本科层次系统学习的读者。
- 正文状态
- 0 章已有正文，6 章已规划
BEFORE READING
先修与记号
本册对象
组织计数、递推、图结构和离散证明，为算法与复杂度分析提供语言。
先修教材
符号约定
- 本册在首次使用时定义离散数学、组合与图论专用符号，并区分标量、向量、算子与单位。
- 同一符号出现多种约定时明确命名空间、假设和适用章节。
COMPLETE CONTENTS
完整目录
第一编 计数与递推
第一编 计数与递推组织计数原理、容斥与鸽巢原理、递推关系与生成函数，形成连续的学习单元。
第二编 图与网络
第二编 图与网络组织图、路径、连通性与树、匹配、覆盖与图着色，形成连续的学习单元。
第三编 离散结构与综合复习
第三编 离散结构与综合复习组织偏序集、格与布尔代数、组合、图论与离散证明综合复习，形成连续的学习单元。
综合练习计划
- 每章安排定义辨析、推导计算和结果核验练习。
- 本册末章安排跨 Part 综合题，并保留可复算的解题检查点。
参考资料计划
- TODO：为《离散数学、组合与图论》逐项核验权威教材、课程页面或原始论文后登记资源 ID。
修订状态
课程 Schema v1。目录与章节位置已登记；参考资料需逐项核验后进入正式正文。