填空題

11個頂點的連通網(wǎng)絡N有10條邊，其中權(quán)值為1，2，3，4，5的邊各2條，則網(wǎng)絡N的最小生成樹各邊的權(quán)值之和為（）。

答案： 30

你可能感興趣的試題

n個頂點的連通無向圖的生成樹含有（）條邊。

答案： n-1

在重連通圖中每個頂點的度至少為（）。

答案： 2

<rt id="oicfq"><menuitem id="oicfq"><nobr id="oicfq"></nobr></menuitem></rt>

<samp id="oicfq"><sup id="oicfq"><dl id="oicfq"></dl></sup></samp>