16.一筆畫問題

　　這個(gè)問題，實(shí)際上是一筆畫問題。

　　一筆畫就是一筆可以畫成一個(gè)圖。

　　判斷一筆畫的方法：

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

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

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

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