资源评论
加油学习加油进步
- 粉丝: 5
- 资源: 56万+
看过该资源的人还看了
内容简介：本章说明• 树是图论中重要内容之一。• 本章所谈回路均指初级回路（圈）或简单回路，不含复杂回路（有重复边出现的回路）。第 1 页 / 共 41 页16.1 无向树及其性质定义 16.1无向树——连通无回路的无向图，简称树，用 T 表示。平凡树——平凡图。森林——若无向图 G 至少有两个连通分支（每个都是树）。树叶——无向图中悬挂顶点。分支点——度数大于或等于 2 的顶点。举例如图为九个顶点的树。第 2 页 / 共 41 页定理 16.1 设 G ＝ <V,E> 是 n 阶 m 条边的无向图，则下面各命题是等价的：（ 1 ） G 是树。（ 2 ） G 中任意两个顶点之间存在唯一的路径。（ 3 ）...
