二維碼
微世推網(wǎng)

掃一掃關注

當前位置: 首頁 » 快聞頭條 » 本地資訊 » 正文

奧數(shù)專題之一筆畫問題5

放大字體  縮小字體 發(fā)布日期:2018-05-06 22:38:11    作者:微世推-實習生小魚    瀏覽次數(shù):165
導讀

歐拉的一筆畫原理是: (1)一筆畫必須是連通的(圖形的各部分之間連接在一起); (2)沒有奇點的連通圖形是一筆畫,畫時可以以任一偶點為起點,最后仍回到這點; (3)只有兩個奇點的連通圖形是一筆畫,畫時必須以一個奇點

歐拉的一筆畫原理是:

(1)一筆畫必須是連通的(圖形的各部分之間連接在一起);

(2)沒有奇點的連通圖形是一筆畫,畫時可以以任一偶點為起點,最后仍回到這點;

(3)只有兩個奇點的連通圖形是一筆畫,畫時必須以一個奇點為起點,以另一個奇點為終點;

(4)奇點個數(shù)超過兩個的圖形不是一筆畫。

利用一筆畫原理,七橋問題很容易解決。因為圖中A,B,C,D都是奇點,有四個奇點的圖形不是一筆畫,所以一個散步者不可能不重復地一次走遍這七座橋。

順便補充兩點:

(1)一個圖形的奇點數(shù)目一定是偶數(shù)。

因為圖形中的每條線都有兩個端點,所以圖形中所有端點的總數(shù)必然是偶數(shù)。如果一個圖形中奇點的數(shù)目是奇數(shù),那么這個圖形中與奇點相連接的端點數(shù)之和是奇數(shù)(奇數(shù)個奇數(shù)之和是奇數(shù)),與偶點相連的線的端點數(shù)之和是偶數(shù)(任意個偶數(shù)之和是偶數(shù)),于是得到所有端點的總數(shù)是奇數(shù),這與前面的結論矛盾。所以一個圖形的奇點數(shù)目一定是偶數(shù)。

(2)有K個奇點的圖形要K÷2筆才能畫成。

例如:下頁左上圖中的房子共有B,E,F(xiàn),G,I,J六個奇點,所以不是一筆畫。如果我們將其中的兩個奇點間的連線去掉一條,那么這兩個奇點都變成了偶點,如果能去掉兩條這樣的連線,使圖中的六個奇點變成兩個,那么新圖形就是一筆畫了。將線段GF和BJ去掉,剩下I和E兩個奇點(見右下圖),這個圖形是一筆畫,再添上線段GF和BJ,共需三筆,即(6÷2)筆畫成。

一個K(K>1)筆畫最少要添加幾條連線才能變成一筆畫呢?我們知道K筆畫有2K個奇點,如果在任意兩個奇點之間添加一條連線,那么這兩個奇點同時變成了偶點。如左下圖中的B,C兩個奇點在右下圖中都變成了偶點。所以只要在K筆畫的2K個奇點間添加(K-1)筆就可以使奇點數(shù)目減少為2個,從而變成一筆畫。

到現(xiàn)在為止,我們已經(jīng)學會了如何判斷一筆畫和多筆畫,以及怎樣添加連線將多筆畫變成一筆畫。

1.下列圖形分別是幾筆畫?怎樣畫?

2.能否用剪刀從左下圖中一次連續(xù)剪下三個正方形和兩個三角形?

3.從A點出發(fā),走遍右上圖中所有的線段,再回到A點,怎樣走才能使重復走的路程最短?

4.如下圖所示,兩條河流的交匯處有兩個島,有七座橋連接這兩個島及河岸。問:一個散步者能否一次不重復地走遍這七座橋?
 

 
(文/微世推-實習生小魚)
免責聲明
本文為微世推-實習生小魚原創(chuàng)作品?作者: 微世推-實習生小魚。歡迎轉載,轉載請注明原文出處:http://www.jib360.com/news/show-76994.html 。本文僅代表作者個人觀點,本站未對其內(nèi)容進行核實,請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內(nèi)容,一經(jīng)發(fā)現(xiàn),立即刪除,作者需自行承擔相應責任。涉及到版權或其他問題,請及時聯(lián)系我們郵件:weilaitui@qq.com。
 

Copyright?2015-2023 粵公網(wǎng)安備 44030702000869號

粵ICP備16078936號

微信

關注
微信

微信二維碼

WAP二維碼

客服

聯(lián)系
客服

聯(lián)系客服:

24在線QQ: 770665880

客服電話: 020-82301567

E_mail郵箱: weilaitui@qq.com

微信公眾號: weishitui

韓瑞 小英 張澤

工作時間:

周一至周五: 08:00 - 24:00

反饋

用戶
反饋