第三講從哥尼斯堡七橋問題談起-文庫吧在線文庫
【正文】 通路為A→H→I或A→D→I…），這樣的圖，我們稱為連通圖；而下圖中（c）的一些結(jié)點之間卻不存在通路（如M與N），像這樣的圖就不是連通圖?！ ∪菀字?，上圖（b）可以一筆畫出，即從奇點E出發(fā)， 沿箭頭所指方向，經(jīng)過F、G、E，最后到達奇點F；同理，從奇點F出發(fā)也可以一筆畫出，？ 事實上，且它的結(jié)點X既不是起點，也不是終點，而是中間點，由于不能重復(fù)，所以X必為偶點，也就是說：，在一個可以一筆畫出的圖中，奇點的個數(shù)最多只有兩個?！ 。╡）圖：可以一筆畫，因為沒有奇點；畫法可以是：A→B→C→D→E→F→G→H→I→J→B→D→F→H→J→A。 上左圖（b）中，所有的結(jié)點都是偶點，因此， 一次不重復(fù)地穿過所有的門，最后從出口出來. 下面僅給出一種參觀路線： A→E→B→C→E→F→C→D→F→A。圖（4）和圖（5）均可一筆畫出，這是因為圖（4）和圖（5）。 顯然，圖中有兩個奇點，因此可以一筆畫出，剪刀所走的路線可以是：→A→B→C→D→E→F→G→E→I→G→H→A→I→，就能用剪刀一次連續(xù)剪下三個正方形和兩個三角形。例3 、乙二人同時分別從A、B出發(fā)，以相同的速度走遍所有的街道，問兩人誰能最先到達C？本題要求二人都必須走遍所有的街道最后到達C，誰走的路程少，誰便可以先到達C。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1