首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項
0
/ 200字
搜索
填空題
一個連通圖的()是一個極小連通子圖。
答案:
生成樹
點擊查看答案
手機(jī)看題
你可能感興趣的試題
填空題
求從某源點到其余各頂點的Dijkstra算法,當(dāng)圖的頂點數(shù)為10,用鄰接矩陣表示圖時計算時間約為10ms,則當(dāng)圖的頂點數(shù)為40時,計算時間約為()ms。
答案:
160
點擊查看答案
手機(jī)看題
填空題
有n個頂點的有向圖,至少需要()條弧才能保證是連通的。
答案:
n-1
點擊查看答案
手機(jī)看題
微信掃碼免費搜題