本文介绍了无向树的概念，包括树的定义、树叶、分支点和平凡树的特性。此外，讨论了森林、树的等价定义以及非平凡树的性质。树的计数公式Otter公式被提及，同时阐述了生成树的概念，以及它们在连通图中的重要性。定理9.3和9.4揭示了连通图与生成树之间的关系以及弦与圈的相互作用。
无向树的定义及性质
树
:
连通无回图
无向树
•
树
(tree):
连通无回图
,
常用
T
表示树
•
树叶
(leaf):
树中
1
度顶点
•
分支点
:
树中
2
度以上顶点
•
平凡树
:
平凡图
(
无树叶
,
无分支点
)
•
森林
(forest):
无回图
•
森林的每个连通分支都是树
树的等价定义
•
定理
9.1
:
设
G=<V,E>
是
n
阶
m
最低0.47元/天 解锁文章
扫一扫
1919
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
