#1228. [CSP2023 提高级] 第 12 题
[CSP2023 提高级] 第 12 题
在图论中,树的重心是树上的一个结点,以该结点为根时,使得其所有的子树中结点数最多的子树的结点数最少。一棵树可能有多个重心。请问下面哪种树一定只有一个重心?
{{ select(1) }}
- 个结点的树
- 个结点的树
- 个结点的树
- 个结点的树
在图论中,树的重心是树上的一个结点,以该结点为根时,使得其所有的子树中结点数最多的子树的结点数最少。一棵树可能有多个重心。请问下面哪种树一定只有一个重心?
{{ select(1) }}