树 树 满足三个中的两个 连通 不存在回路 m = n - 1 支撑树 支撑子图中为树的那一类 最小生成树 prim算法 每次选距离集合距离最小的点 kruskal 每次选择长度最短的边 离散数学 #离散数学 树 https://dreamerland.cn/2024/06/27/离散数学/树/ 作者 Silva31 发布于 2024年6月27日 许可协议 高瓴面试整理 上一篇 图论 下一篇 Please enable JavaScript to view the comments