试题详情
简答题树的性质有哪些?
  • 树的性质有:
    (1)具有n个点的树具有n-1个树枝;
    (2)树中任意两点之间只存在一条路径;
    (3)树是连通的,但去掉任一条边便不连通;
    (4)树无回路,但增加一条边便可得到一个回路;
    (5)除单点树外,树至少有两个端点度数为1。
  • 关注下方微信公众号,在线模考后查看

热门试题