首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
填空題
在使用Kruskal算法構(gòu)造連通網(wǎng)絡的最小生成樹時,只有當一條候選邊的兩個端點不在同一個()上,才會被加入到生成樹中。
答案:
連通分量
點擊查看答案
手機看題
你可能感興趣的試題
填空題
11個頂點的連通網(wǎng)絡N有10條邊,其中權(quán)值為1,2,3,4,5的邊各2條,則網(wǎng)絡N的最小生成樹各邊的權(quán)值之和為()。
答案:
30
點擊查看答案
手機看題
填空題
n個頂點的連通無向圖的生成樹含有()條邊。
答案:
n-1
點擊查看答案
手機看題
微信掃碼免費搜題