第 2 章 树和距离

知识点与笔记

1. 1

   2.1 基本性质

   中文教材 p.51 起。学习树的性质、树和图中的距离，以及不相交生成树这一选学方向。

2. 2

   2.2 生成树和枚举

   中文教材 p.63 起。学习树的枚举与生成树计数；阅读笔记以 Prüfer 序列、Cayley 公式和矩阵树定理为主。

   阅读 →
3. 3

   2.3 最优化和树

   中文教材 p.74 起。区分最小生成树与最短路径的优化目标，理解树在算法中的作用。

教材定位：中文教材第 2 章，§2.1-§2.3，pp.51-83；目录见 PDF 第 2 页。英文第二版对应第 2 章。