名詞解釋

生成樹(shù)

答案:

一個(gè)連通圖的生成樹(shù)是指一個(gè)極小連通子圖,它含有圖中的全部頂點(diǎn),N-1條邊。

題目列表

你可能感興趣的試題

名詞解釋

樹(shù)的度

答案:

樹(shù)的度是樹(shù)中所有結(jié)點(diǎn)的最大度數(shù)。

名詞解釋

結(jié)點(diǎn)的度

答案:

樹(shù)的某個(gè)結(jié)點(diǎn)的分支(子樹(shù))個(gè)數(shù)叫做該結(jié)點(diǎn)的度。

微信掃碼免費(fèi)搜題