满足三个中的两个

  1. 连通
  2. 不存在回路
  3. m = n - 1

支撑树

支撑子图中为树的那一类

最小生成树

prim算法

每次选距离集合距离最小的点

kruskal

每次选择长度最短的边


https://dreamerland.cn/2024/06/27/离散数学/树/
作者
Silva31
发布于
2024年6月27日
许可协议