题库 信息学奥赛题库 题目列表 在图论中,树的重心是树上的一个结点,以该结点为根时...
单选题

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

A.

4 个结点的树

B.

6 个结点的树

C.

7 个结点的树

D.

8 个结点的树

题目信息
选择题 2023年 初赛
33%
正确率
0
评论
38
点击
QQ
微信