問題詳情
一個圖形若是可以一筆劃畫完,則一筆劃的過程為此圖形的一個尤拉路徑。下列圖形何者不存在一個尤拉路徑?
參考答案
答案:B
難度:適中0.489583
統計:A(6),B(47),C(15),D(20),E(0)
用户評論
【用戶】Wanwan Li
【年級】小六下
【評論內容】答案應為B因為D可以一筆劃畫完B不行且公布答案為B
【用戶】william
【年級】大一下
【評論內容】一筆畫問題可以轉化為查找圖中是否存在歐拉路徑的問題。連通的無向圖G有歐拉路徑的充要條件是:G中的奇頂點(連接的邊的數量為奇數的頂點)的數目等於0或者2。