生成樹

在圖論中 ， 無向圖 G 的生成樹  是具有 G 的全部頂點 ， 但邊數最少的連通子圖 。 以表示頂點 ， 表示邊 ， 若圖 和樹 ， 有和 ， 那麼是的生成樹 。 一個圖的生成樹可能有多個 。