問(wèn)答題

【簡(jiǎn)答題】什么是樹(shù)？什么是最小樹(shù)？

答案：樹(shù)：無(wú)圈連通圖；最小樹(shù)：權(quán)重之和最小的樹(shù)。

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】網(wǎng)絡(luò)的基本特征是什么？

答案： 1）三要素：點(diǎn)、邊、權(quán)；
2）一般將研究“對(duì)象”作為“點(diǎn)”，&...

問(wèn)答題

【簡(jiǎn)答題】圖與網(wǎng)絡(luò)的概念是什么？

答案：

圖：由點(diǎn)和邊組成的集合。
網(wǎng)絡(luò)：帶有某種數(shù)量指標(biāo)的圖（即賦權(quán)圖）稱(chēng)為網(wǎng)絡(luò)。