引入概念
- 平面图、联通图
- 子图
- 树：连通，全节点，无回路
- 树支
- x连枝
树：连通，包含所有节点，无回路
连支：不属于树的支路
强调树：联通+无回路 可以推导出：任意两节点之间必然有一条由树支构成的唯一的连通路径
如果节点数为 n，树支数（n-1），连支数：b-(n-1)
单连支回路 必然为独立回路
- 平面图、联通图
- 子图
- 树：连通，全节点，无回路
- 树支
- x连枝
树：连通，包含所有节点，无回路
连支：不属于树的支路
强调树：联通+无回路 可以推导出：任意两节点之间必然有一条由树支构成的唯一的连通路径
如果节点数为 n，树支数（n-1），连支数：b-(n-1)
单连支回路 必然为独立回路