日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問(wèn)答題

【簡(jiǎn)答題】什么叫圖G的生成樹(shù)？

答案：連通圖G的一個(gè)子圖如果是一棵包含G的所有頂點(diǎn)的樹(shù)，則該子圖稱為G的生成樹(shù)。

你可能感興趣的試題

問(wèn)答題

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

答案：

問(wèn)答題

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

答案：