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