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