问题 问答题 简答题

树的性质有哪些?

答案

参考答案:

树的性质有:

(1)具有n个点的树具有n-1个树枝;

(2)树中任意两点之间只存在一条路径;

(3)树是连通的,但去掉任一条边便不连通;

(4)树无回路,但增加一条边便可得到一个回路;

(5)除单点树外,树至少有两个端点度数为1。

单项选择题
问答题 简答题