问题
问答题 简答题
树的性质有哪些?
答案
参考答案:
树的性质有:
(1)具有n个点的树具有n-1个树枝;
(2)树中任意两点之间只存在一条路径;
(3)树是连通的,但去掉任一条边便不连通;
(4)树无回路,但增加一条边便可得到一个回路;
(5)除单点树外,树至少有两个端点度数为1。
树的性质有哪些?
参考答案:
树的性质有:
(1)具有n个点的树具有n-1个树枝;
(2)树中任意两点之间只存在一条路径;
(3)树是连通的,但去掉任一条边便不连通;
(4)树无回路,但增加一条边便可得到一个回路;
(5)除单点树外,树至少有两个端点度数为1。