一個連通圖的生成樹是指一個極小連通子圖,它含有圖中的全部頂點,N-1條邊。
樹的度是樹中所有結(jié)點的最大度數(shù)。
樹的某個結(jié)點的分支(子樹)個數(shù)叫做該結(jié)點的度。