1. 首頁 > 生活經驗 > >

連通圖能一筆畫成。任意兩個點都有路徑可以連通。 怎樣的圖形才能一筆成畫

經驗分享生活經驗

【連通圖能一筆畫成。任意兩個點都有路徑可以連通。 怎樣的圖形才能一筆成畫】
連通圖能一筆畫成 。
任意兩個點都是有途徑能夠連接 。一筆畫難題關鍵看奇點和偶點 。奇點便是聯接這個點的路線有單數條，偶點就是雙數條 。如果一個連通圖里邊奇點總數不大于2，那樣就可以一筆畫 。換句話說有兩種奇點或沒有奇點就可以進行一筆畫 。并且奇點一定是成雙發生的 。具體做法是，從一個奇點考慮到另一個奇點完畢，并沒有奇點先從任意一個偶點考慮最終以這個點完畢 。