找考题网-背景图
问答题

简答题 树的性质有哪些?

【参考答案】

(1)具有n个点的树共有n-1个树枝。
(2)树中任意两个点之间只存在一条路径。
(3)树是连通的,但去掉任一条边便不连通,即树是最小连通图。
(4)树无回路,但增加一条边便可得到一个回路。
(5)任一棵树至少有两片树叶,也就是说树至少有两个端的度数为1。