教材

Applied Discrete Structures

两学期离散结构开放教材,系统覆盖组合计数、递推与生成函数、关系、图、树、偏序、格和布尔代数。

Al Doerr, Ken Levasseur · Runestone Academy

阅读前提

教材中的引用位置

  1. M07 · 第 1 章 计数原理、容斥与鸽巢原理
  2. M07 · 第 2 章 递推关系与生成函数
  3. M07 · 第 3 章 图、路径、连通性与树
  4. M07 · 第 4 章 匹配、覆盖与图着色
  5. M07 · 第 5 章 偏序集、格与布尔代数
  6. M07 · 第 6 章 组合、图论与离散证明综合复习

官方来源