无向连通图的最小生成树

以下是关于无向连通图的最小生成树的基本概念：
1. 生成树定义：无向图中一个连通图的最小连通子图称为生成树，即用最少的边把所有顶点连接起来。n个顶点的连通图的生成树有n-1条边。
2. 路径长度：对于不带权图为路径的边个数，带权图为路径所有边权值的和。
3. 最小生成树：所有生成树中，路径长度最小的生成树。所以生成树一定是连通图。
4. 连通图：无向图中，若顶点A、B存在路径，称为A、B连通。若图中的任意两点都是连通的，则称此图为连通图。