問題詳情

一個圖形若是可以一筆劃畫完，則一筆劃的過程為此圖形的一個尤拉路徑。下列圖形何者不存在一個尤拉路徑？

參考答案

答案：B
難度：適中0.489583
統計：A(6),B(47),C(15),D(20),E(0)

用户評論

【Wanwan Li】評論

答案應為B因為D可以一筆劃畫完B不行且公布答案為B

【【站僕】摩檸Morning】評論

原本答案為D,修改為B

【william】評論

一筆畫問題可以轉化為查找圖中是否存在歐拉路徑的問題。連通的無向圖G有歐拉路徑的充要條件是：G中的奇頂點（連接的邊的數量為奇數的頂點）的數目等於0或者2。