生成樹的特點

　　（1）n個頂點的連通子圖的生成樹是一個極小連通子圖，它包含圖中所有頂點和n-1條邊（但有n-1條邊的圖不一定是生成樹）。

　�。�2）生成樹中任意兩個頂點間的路徑是唯一的。

　　樹的權

　　生成樹T各邊的權值總和稱為該樹的權。

　　最小生成樹

　　將權最小的生成樹稱為圖的最小生成樹。

　　Krusal和Prim算法是兩個構造最小生成樹的著名算法。