什么是生成树

一句话理解

生成树是包含所有点的树。

为什么要学

n-1 条边、连通、无环。

讲解

一个图可以有很多生成树。

例子

把城市用最少的边连起来且无环。

常见错误

• 不连通图没有生成树。
• 有环还当树。