JZTXT

树论初步

发布时间 2023-12-22 19:34:08作者: wangxuzhou

树的中心

  1. 树的中心一定在树的直径上。

  2. 树的中心为根节点时，根节点到直径两个端点的路径分别为树的最长链和次长链。

  3. 树上所有节点到最远端的路径交于树的中心。

  4. 树的所有直径交于树的中心。