問答題

【簡答題】

判斷下列圖中，哪個存在歐拉路徑，哪個存在歐拉回路。

答案：

a、b、c、d都存在歐拉路徑，a存在歐拉回路。
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述“歐拉回路”與“哈密爾頓回路”的區(qū)別。
答案： “哈密爾頓回路問題”是訪問除原出發(fā)結(jié)點以外的每個結(jié)點一次且僅一次并回到出發(fā)點，而“歐拉回路問題”是訪問每條邊一次且僅一次...
問答題

【簡答題】歐拉是如何對“哥尼斯堡七橋問題”進(jìn)行抽象的？
答案： 為了解決哥德斯堡七橋問題，歐拉用4個點代表4個城區(qū)，用關(guān)于這4個點的7條線表示4個城區(qū)之間的7座橋，從而得到一個含有4個...
微信掃碼免費搜題