#1228. [CSP2023 提高级] 第 12 题

[CSP2023 提高级] 第 12 题

在图论中,树的重心是树上的一个结点,以该结点为根时,使得其所有的子树中结点数最多的子树的结点数最少。一棵树可能有多个重心。请问下面哪种树一定只有一个重心?

{{ select(1) }}

  • 44 个结点的树
  • 66 个结点的树
  • 77 个结点的树
  • 88 个结点的树