- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
判斷下列圖中，哪個存在歐拉路徑，哪個存在歐拉回路。
答案：
a、b、c、d都存在歐拉路徑，a存在歐拉回路。
你可能感興趣的試題
問答題
【簡答題】簡述“歐拉回路”與“哈密爾頓回路”的區(qū)別。
答案：
“哈密爾頓回路問題”是訪問除原出發(fā)結(jié)點(diǎn)以外的每個結(jié)點(diǎn)一次且僅一次并回到出發(fā)點(diǎn)，而“歐拉回路問題”是訪問每條邊一次且僅一次...
問答題
【簡答題】歐拉是如何對“哥尼斯堡七橋問題”進(jìn)行抽象的？
答案：
為了解決哥德斯堡七橋問題，歐拉用4個點(diǎn)代表4個城區(qū)，用關(guān)于這4個點(diǎn)的7條線表示4個城區(qū)之間的7座橋，從而得到一個含有4個...
