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