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