99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<em id="c5zdq"></em>

<ins id="c5zdq"><tt id="c5zdq"></tt></ins>

填空題

在使用Kruskal算法構(gòu)造連通網(wǎng)絡(luò)的最小生成樹時(shí)，只有當(dāng)一條候選邊的兩個(gè)端點(diǎn)不在同一個(gè)（）上，才會(huì)被加入到生成樹中。

答案：連通分量

你可能感興趣的試題

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

答案： 30

n個(gè)頂點(diǎn)的連通無向圖的生成樹含有（）條邊。

答案： n-1