97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<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