物理結構又稱為數據的存儲結構,是指數據的邏輯結構在計算機中的映像(表示),即數據結構在計算機中的存儲方法。
一個連通圖的生成樹是指一個極小連通子圖,它含有圖中的全部頂點,N-1條邊。
樹的度是樹中所有結點的最大度數。