离散数学——通俗易懂的描述：无向树&生成树

一.无向树

1.定义：

树：不含简单回路的连通图

无向树：不含简单回路的无向连通图

森林：每个连通分支都是树的无向图

树叶：d（v）=1

分枝点：d（v）>=2

平凡树：平凡图（没有树叶，没有分枝点）

！！！补充：六个等价定义~~~

（1）G是树（没有回路，连通）

（2）G任意两个顶点之间存在唯一路径（和（5）一起记忆）

（3）G连通且m=n-1（m=n-1要牢牢记住！）

（4）G无圈且m=n-1（m=n-1要牢牢记住！）

（5）G连通且每条边都是桥（理解：每条边都很重要！