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