生成树

same::

极小连通子图

1. 极小连通子图=生成树=一种特殊的子图, 满足以下条件
   1. 父图为连通图
   2. 该图也为连通图
   3. 顶点数量=父图顶点数量
   4. 同时边数目尽可能小
   5. 不存在环

数学性质

1. 边数目=顶点数目-1(⭐)
2. 由BFS算法生成的树高度(深度)是最小的(⭐)

指向原始笔记的链接