【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。前往查看

教甄◆電腦科專業題庫 下載題庫

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

教甄◆電腦科專業- 98 年 - 臺北縣98 學年度國民中學正式教師暨教育部98 學年度國中#2185

答案：登入後觀看
難度： 非常困難

討論
私人筆記( 0 )

	1F Wanwan Li 小六下 (2012/03/14) 答案應為B 因為D可以一筆劃畫完 B不行且公布答案為B 檢舉
	2F 【站僕】摩檸Morning 國三下 (2012/03/14) 原本答案為D,修改為B 檢舉
	3F william 大三上 (2019/03/12) 一筆畫問題可以轉化為查找圖中是否存在歐拉路徑的問題。連通的無向圖G有歐拉路徑的充要條件是：G中的奇頂點（連接的邊的數量為奇數的頂點）的數目等於0或者2。檢舉

你可以購買他人私人筆記。