社團課件4：一筆畫問題

1、哥尼斯堡七橋問題哥尼斯堡七橋問題一筆畫指：一筆畫指：1 1、下筆后筆尖不能離開紙。、下筆后筆尖不能離開紙。2 2、每條線都只能畫一次而不能重復(fù)、每條線都只能畫一次而不能重復(fù) 有奇數(shù)條邊相連的點叫奇點。如：有奇數(shù)條邊相連的點叫奇點。如：問題分析我們先來了解三個新概念。有偶數(shù)條邊相連的點叫偶點。如：有偶數(shù)條邊相連的點叫偶點。如：活動探究下列圖形中。請找出每個圖的奇點個數(shù)，偶點個數(shù)。試一試哪下列圖形中。請找出每個圖的奇點個數(shù)，偶點個數(shù)。試一試哪些可以一筆畫出，請?zhí)畋?，從中你能發(fā)現(xiàn)什么規(guī)律？些可以一筆畫出，請?zhí)畋?，從中你能發(fā)現(xiàn)什么規(guī)律？奇點個數(shù)奇點個數(shù)偶點個數(shù)偶點個數(shù)能否一筆畫能否一筆畫圖圖圖圖圖圖圖

2、圖 04能24能能不能2545奇點個數(shù)奇點個數(shù)偶點個數(shù)偶點個數(shù)能否一筆畫能否一筆畫圖圖(5)(5)圖圖(6)(6)圖圖(7)(7)圖圖(8)(8)能能能不能03222361奇點個數(shù)奇點個數(shù)偶點個數(shù)偶點個數(shù)能否一筆畫能否一筆畫圖圖(9)(9)圖圖(10)(10)圖圖(11)(11)不能能能40010012 若奇點個數(shù)為若奇點個數(shù)為2 2，可選其中一個奇點做起點，可選其中一個奇點做起點，而終點一定是另一個奇點，即一筆畫后不可以而終點一定是另一個奇點，即一筆畫后不可以回到出發(fā)點?；氐匠霭l(fā)點。總結(jié)規(guī)律 可以一筆畫成的圖形，與偶點個數(shù)無關(guān)，可以一筆畫成的圖形，與偶點個數(shù)無關(guān)，與奇點個數(shù)有關(guān)。也就是說，凡

3、是圖形中沒與奇點個數(shù)有關(guān)。也就是說，凡是圖形中沒有奇點的（奇點個數(shù)為有奇點的（奇點個數(shù)為0 0），可選任一個點做），可選任一個點做起 點 ， 且 一 筆 畫 后 可 以 回 到 出 發(fā) 點 。起 點 ， 且 一 筆 畫 后 可 以 回 到 出 發(fā) 點 。 凡是圖形中有凡是圖形中有2 2個以上奇點的，不能完成一個以上奇點的，不能完成一筆畫。筆畫。 歐拉定理拓樸學(xué)(奇點數(shù)除以二便可算出此圖需幾筆畫成。奇點數(shù)除以二便可算出此圖需幾筆畫成。) 用你發(fā)現(xiàn)的規(guī)律，說一說七橋問題的答案用你發(fā)現(xiàn)的規(guī)律，說一說七橋問題的答案？由于七橋問題中的四個點都是奇點，因此可以判斷它是無法一筆畫出來的 ，也就是說根本不存在

4、能不重復(fù)走遍七座橋的路線！例例1 1 觀察下面的圖形，說明哪些圖可以一筆畫觀察下面的圖形，說明哪些圖可以一筆畫完，哪些能，為什么？對于可以一筆畫的圖形完，哪些能，為什么？對于可以一筆畫的圖形，指明畫法，指明畫法 課堂練習(xí) 1、 一輛灑水車要給某城市的街道灑水，街道地圖如下：你能否設(shè)計一條灑水車灑水的路線，使灑水車不重復(fù)地走過所有的街道，再回到出發(fā)點？菜市場菜市場小廣場小廣場文具店文具店超市超市電器城電器城服裝城服裝城2、 下圖是一個公園的平面圖，能不能使游人走遍每一條路不重復(fù)？入口和出口又應(yīng)設(shè)在哪兒？課堂練習(xí) B BA AC CD DE EF FG G3、 下圖是一個公園的平面圖，能不能使游人走遍每一條路不重復(fù)？入口和出口又應(yīng)設(shè)在哪兒？ABCC DEFGHIJK課堂練習(xí) 3、 甲乙兩個郵遞員去送信，兩人同時出發(fā)以同樣的速度走遍所有的街道，甲從A點出發(fā)， 乙從B點出發(fā)，最后都回到郵局（C點）。如果要選擇最短的線路，誰先回到郵局？ 1、 在探究七橋問題中，我們運用了哪些在探究七橋問題中，我們運用了哪些數(shù)學(xué)思想和方法去研究問題？談?wù)勀慊顒訑?shù)學(xué)思想和方法去研究問題？談?wù)勀慊顒雍蟮母惺?。后的感受。課堂小