16.一筆畫問題

　　這個問題，實際上是一筆畫問題。

　　一筆畫就是一筆可以畫成一個圖。

　　判斷一筆畫的方法：

　　①是連通的。一個圖，如果圖上任意二點總有線段連接著，就稱為連通的。不是連通的就不能一筆畫出。

　　②奇點個數(shù)是0或者是2。圖上線段的端點可以分成二類，奇點和偶數(shù)。一個點，以它為端點的線段數(shù)是奇數(shù)就稱為奇點，線段數(shù)是偶數(shù)就稱為偶點。

　　一個圖是否是一筆畫就看奇點的個數(shù)，奇點個數(shù)是 0 或者 2，就是一筆畫，否則就不是一筆畫。

　　哥尼斯橋問題，就是一筆畫問題。但因A、B、C、D四個點都是奇點即奇點的個數(shù)是4，而不是0或2，所以不是一筆畫，也就不能一次走遍，而又不重復。