怎樣的圖形才能一筆成畫

連通圖能一筆畫成。任意兩個點都有路徑可以連通。一筆畫問題關(guān)鍵看奇點和偶點。奇點就是連接這個點的路徑有奇數(shù)條，偶點就是偶數(shù)條。如果一個連通圖里面奇點數(shù)量小于等于2，那么就可以一筆畫。也就是說有兩個奇點或者沒有奇點就可以完成一筆畫。而且奇點必然是成對出現(xiàn)的。具體方法是，從一個奇點出發(fā)到另一個奇點結(jié)束，沒有奇點就從任意一個偶點出發(fā)最后以這個點結(jié)束。

推薦度：

點擊下載本文 文檔為doc格式

導(dǎo)讀連通圖能一筆畫成。任意兩個點都有路徑可以連通。一筆畫問題關(guān)鍵看奇點和偶點。奇點就是連接這個點的路徑有奇數(shù)條，偶點就是偶數(shù)條。如果一個連通圖里面奇點數(shù)量小于等于2，那么就可以一筆畫。也就是說有兩個奇點或者沒有奇點就可以完成一筆畫。而且奇點必然是成對出現(xiàn)的。具體方法是，從一個奇點出發(fā)到另一個奇點結(jié)束，沒有奇點就從任意一個偶點出發(fā)最后以這個點結(jié)束。

連通圖能一筆畫成。

任意兩個點都有路徑可以連通。一筆畫問題關(guān)鍵看奇點和偶點。奇點就是連接這個點的路徑有奇數(shù)條，偶點就是偶數(shù)條。如果一個連通圖里面奇點數(shù)量小于等于2，那么就可以一筆畫。也就是說有兩個奇點或者沒有奇點就可以完成一筆畫。而且奇點必然是成對出現(xiàn)的。具體方法是，從一個奇點出發(fā)到另一個奇點結(jié)束，沒有奇點就從任意一個偶點出發(fā)最后以這個點結(jié)束。