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