题库首页 › 信息学奥赛 › 题目 10362

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

A:4个结点的树
B:6个结点的树
C:7个结点的树
D:8个结点的树

正确答案:C

试卷来源:2023 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库