<noscript id="rnup1"></noscript>

<progress id="rnup1"><abbr id="rnup1"></abbr></progress>

判斷題

只有一個(gè)奇點(diǎn)的連通圖是歐拉圖。

答案：錯(cuò)誤

你可能感興趣的試題

判斷題
求圖的最小支撐樹(shù)以及求圖中一點(diǎn)到另一點(diǎn)的最短路問(wèn)題，都可以歸結(jié)為求解整數(shù)規(guī)劃問(wèn)題。
答案：正確
判斷題
在最短路問(wèn)題中，發(fā)點(diǎn)到收點(diǎn)的最短路長(zhǎng)是惟一的。
答案：正確
判斷題
Dijkstra算法是求最大流的一種標(biāo)號(hào)算法。
答案：錯(cuò)誤
判斷題
Dijkstra算法可用于求解最短路中的所有情形。
答案：錯(cuò)誤
判斷題
Dijkstra算法可用于求解有負(fù)權(quán)的網(wǎng)絡(luò)最短路問(wèn)題。
答案：錯(cuò)誤
判斷題
Dijkstra算法可用于正權(quán)網(wǎng)絡(luò)也可用于負(fù)權(quán)網(wǎng)絡(luò)。
答案：錯(cuò)誤
判斷題
Dijkstra算法和Ford算法均要求邊的權(quán)重非負(fù)。
答案：錯(cuò)誤
判斷題
最小生成樹(shù)的Kruskal算法，每次迭代是將剩下邊集中的最小權(quán)邊加入樹(shù)中。
答案：錯(cuò)誤
判斷題
用避圈法得到的最小樹(shù)是惟一的，但破圈法得到的則不是。
答案：錯(cuò)誤
判斷題
應(yīng)用矩陣法計(jì)算網(wǎng)絡(luò)最小支撐樹(shù)問(wèn)題，應(yīng)當(dāng)在所有記有T的行里沒(méi)有劃去的元素中尋找最小元素。
答案：正確

<progress id="06elm"></progress>

<strong id="06elm"><li id="06elm"></li></strong>