如果一個有向圖恰有一個頂點的入度為0,其余頂點的入度為1,則是一棵有向樹。
一個帶權連通無向圖的生成樹中邊的權值之和最小的那個叫做此圖的最小生成樹。
連通圖的生成樹是包含圖中所有頂點的一個極小連通子圖。若頂點為n則含有n-1條邊。非連通圖中,連通分量的生成樹構成生成森林