判斷題

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

答案：錯誤

你可能感興趣的試題

求圖的最小支撐樹以及求圖中一點(diǎn)到另一點(diǎn)的最短路問題，都可以歸結(jié)為求解整數(shù)規(guī)劃問題。

答案：正確

在最短路問題中，發(fā)點(diǎn)到收點(diǎn)的最短路長是惟一的。

答案：正確