什么是小生成树

小生成树是指在一个连通的无向图中，选取若干条边将所有的顶点连接起来，并且边的权值和小。

要求一：生成树

生成树是指一个无向图的子图，该子图中包含所有顶点，且是一个树。因此，小生成树必须是一棵树。

要求二：连通性

在一个无向图中，如果任意两个顶点都能通过一些边连通，那么这个图就是连通的。小生成树必须是连通的，也就是说，树上的任意两个顶点都必须是连通的。

要求三：小权值

小生成树要求选取的边的权值和小。如果有两种或多种不同的生成树，每个生成树的边权和都是相等的，那么它们都是小生成树。

要求四：性

在一个连通的无向图中，小生成树是的。也就是说，不存在两个不同的生成树，它们的边权和都是小的。

要求五：边的数量

在一个含有n个顶点的无向图中，小生成树含有n-1条边。

总结

小生成树必须是一棵树，同时满足连通性、小权值、性以及边的数量等要求。