問答題

【簡答題】什么叫圖G的生成樹？

答案：連通圖G的一個子圖如果是一棵包含G的所有頂點的樹，則該子圖稱為G的生成樹。

你可能感興趣的試題

【簡答題】給定一組權值{6，2，3，9，6}根據(jù)哈夫曼算法構造哈夫曼樹，在森林中選出兩個根結點的權值最小的11，15樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和26；從森林中刪除選取的兩棵樹，并將新樹加入森林。

答案：

【簡答題】給定一組權值{6，2，3，9，6}根據(jù)哈夫曼算法構造哈夫曼樹，在森林中選出兩個根結點的權值最小的6，9樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和15；從森林中刪除選取的兩棵樹，并將新樹加入森林。

答案：