生成樹 引言

• 生成樹：一個連通圖的生成樹是該圖的一個極小連通子圖。生成樹中含有圖中全部(設\(V\)個)頂點及構成一棵樹的\(V-1\)條邊。
• 最小生成樹(MST)：圖的所有生成樹中，邊權之和最小的生成樹。
• 生成樹計數：采用基爾霍夫矩陣樹定理。