名詞解釋

生成樹

答案：

一個連通圖的生成樹是指一個極小連通子圖，它含有圖中的全部頂點，N-1條邊。

你可能感興趣的試題

樹的度

答案：

樹的度是樹中所有結點的最大度數(shù)。

結點的度

答案：

樹的某個結點的分支（子樹）個數(shù)叫做該結點的度。