連通圖能一筆畫成。
任意兩個點都有路徑可以連通。 一筆畫問題關鍵看奇點和偶點。 奇點就是連接這個點的路徑有奇數條,偶點就是偶數條。 如果一個連通圖裡面奇點數量小于等于2,那麼就可以一筆畫。 也就是說有兩個奇點或者沒有奇點就可以完成一筆畫。 而且奇點必然是成對出現的。具體方法是,從一個奇點出發到另一個奇點結束,沒有奇點就從任意一個偶點出發最後以這個點結束。
連通圖能一筆畫成。
任意兩個點都有路徑可以連通。 一筆畫問題關鍵看奇點和偶點。 奇點就是連接這個點的路徑有奇數條,偶點就是偶數條。 如果一個連通圖裡面奇點數量小于等于2,那麼就可以一筆畫。 也就是說有兩個奇點或者沒有奇點就可以完成一筆畫。 而且奇點必然是成對出現的。具體方法是,從一個奇點出發到另一個奇點結束,沒有奇點就從任意一個偶點出發最後以這個點結束。