最小支撑树名词解释

　　生成树的特点

　　（1）n个顶点的连通子图的生成树是一个极小连通子图，它包含图中所有顶点和n-1条边（但有n-1条边的图不一定是生成树）。

　　（2）生成树中任意两个顶点间的路径是唯一的。

　　树的权

　　生成树T各边的权值总和称为该树的权。

　　最小生成树

　　将权最小的生成树称为图的最小生成树。

　　Krusal和Prim算法是两个构造最小生成树的著名算法。