大家好,今天小編關(guān)注到一個(gè)比較有意思的話題,就是關(guān)于一筆畫(huà)奧數(shù)的問(wèn)題,于是小編就整理了1個(gè)相關(guān)介紹一筆畫(huà)奧數(shù)的解答,讓我們一起看看吧。
奧數(shù)什么是單數(shù)點(diǎn)和什么是雙數(shù)點(diǎn)?
從一點(diǎn)出發(fā)的線有奇數(shù)(單數(shù))條,叫做奇數(shù)(單數(shù))點(diǎn)。
從一點(diǎn)出發(fā)的線有偶數(shù)(雙數(shù))條,叫做偶數(shù)(雙數(shù))點(diǎn)。
這題考的是一筆畫(huà)問(wèn)題。
根據(jù)歐拉定理:
如果一筆畫(huà),那么除去起點(diǎn)和終點(diǎn),那么只要有一條邊進(jìn)入一個(gè)點(diǎn),就必須有一條邊出去,進(jìn)入與出去總是成對(duì)的。
如果沒(méi)有奇點(diǎn),那么整個(gè)一筆畫(huà)將會(huì)從起點(diǎn)回到終點(diǎn),也就是一個(gè)環(huán)。
如果有一個(gè)奇點(diǎn),那么一筆畫(huà)將是從起點(diǎn)出發(fā),在某個(gè)位置時(shí)回頭連到先前路徑上的一個(gè)點(diǎn)(但是不是起點(diǎn))。
如果有兩個(gè)奇點(diǎn),那么這兩個(gè)點(diǎn)一定是起點(diǎn)和終點(diǎn),從一個(gè)點(diǎn)出發(fā),到另一個(gè)點(diǎn)結(jié)束。
下面若是有三或以上個(gè)奇點(diǎn),則不論進(jìn)入某個(gè)其中的點(diǎn),由于邊是奇數(shù)個(gè),總有“有去無(wú)回”的時(shí)候,進(jìn)去就出不來(lái)了。
向左轉(zhuǎn)|向右轉(zhuǎn)
擴(kuò)展資料
1736年,歐拉證實(shí):七橋問(wèn)題的走法根本不存在。同時(shí),他發(fā)表了“一筆畫(huà)定理”:一個(gè)圖形要能一筆畫(huà)完成必須符合兩個(gè)條件,即圖形是封閉聯(lián)通的和圖形中的奇點(diǎn)(與奇數(shù)條邊相連的點(diǎn))個(gè)數(shù)為0或2。歐拉的研究開(kāi)創(chuàng)了數(shù)學(xué)上的新分支――拓?fù)鋵W(xué)的先聲。
到此,以上就是小編對(duì)于一筆畫(huà)奧數(shù)的問(wèn)題就介紹到這了,希望介紹關(guān)于一筆畫(huà)奧數(shù)的1點(diǎn)解答對(duì)大家有用。