當前位置:趣味科普網>經驗>

如何判斷一個圖形能否一筆畫

經驗 閲讀(9.1K)

如何判斷一個圖形能否一筆畫

能一筆畫成的圖形上的點,除了起點與終點以外,每個點都應該與偶數條線相連,這種點叫偶數點。與奇數條線相連的點叫奇數點。

具體方法:

1、凡是由偶點組成的連通圖,一定可以一筆畫成。畫時可以把任一偶點為起點,最後一定能以這個點為終點畫完此圖。

2、凡是隻有兩個奇點的連通圖,一定可以一筆畫成。畫時必須把一個奇點為起點,另一個奇點終點。

3、其他情況的圖都不能一筆畫出,奇點數除以二便可算出此圖需幾筆畫成。