問答題

【簡答題】

賽納河流經(jīng)巴黎的這一段河中有兩個島，河岸與島間架設(shè)了15座橋。如下圖所示。問：
（l）能否從某地出發(fā)，經(jīng)過這15座橋各一次后再回到出發(fā)點？
（2）若不要求回到出發(fā)點，能否在一次散步中，穿過所有的橋各一次？若可以，請把路徑寫出。

答案： （1）不能
（2）可以，從C或D出發(fā)都能找到這樣的路徑。例如：C－A－C－A－C－B－C－B－A－D－A－D－...
題目列表

你可能感興趣的試題

問答題

【簡答題】

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

a、b、c、d都存在歐拉路徑，a存在歐拉回路。
問答題

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