无向树的定义及性质
树
:
连通无回图
无向树
•
树
(tree):
连通无回图
,
常用
T
表示树
•
树叶
(leaf):
树中
1
度顶点
•
分支点
:
树中
2
度以上顶点
•
平凡树
:
平凡图
(
无树叶
,
无分支点
)
•
森林
(forest):
无回图
•
森林的每个连通分支都是树
树的等价定义
•
定理
9.1
:
设
G=<V,E>
是
n
阶
m