上一講中,我們主要研究了利用奇偶點(diǎn)來(lái)判別一筆畫(huà),學(xué)習(xí)了利用一筆畫(huà)來(lái)研究一些簡(jiǎn)單的實(shí)際問(wèn)題.然而,實(shí)際生活中,許多問(wèn)題的圖并不能一筆畫(huà)出,也就是說(shuō),一筆畫(huà)理論不能直接用來(lái)解決這些問(wèn)題.因此,在一筆畫(huà)的基礎(chǔ)上,我們有必要對(duì)這一類的問(wèn)題作一些深入研究。
一、多筆畫(huà)
我們把不能一筆畫(huà)成的圖,歸納為多筆畫(huà).首先,我們來(lái)考慮一個(gè)不能一筆畫(huà)成的圖,至少用幾筆才能畫(huà)完呢?(為了研究的方便,我們?nèi)匀恢谎芯窟B通圖,非連通圖可轉(zhuǎn)化為連通圖.)