格尼斯堡七橋問(wèn)題ppt課件-資料下載頁(yè)
2025-05-01 01:27本頁(yè)面
【正文】 用。 值得一提的是，對(duì)七橋問(wèn)題的研究后來(lái)演變?yōu)閷?duì)多面體的研究，得到了著名的歐拉公式： V+F=E+2，其中 V、 E、 F分布是多面體的定點(diǎn)數(shù)、棱數(shù)和面數(shù)。這就是高中關(guān)于凸多面體的歐拉定理。這個(gè)定理是拓?fù)鋵W(xué)的第一個(gè)定理，其使我們看到了幾何問(wèn)題更深刻的內(nèi)涵性質(zhì)。拓?fù)鋵W(xué)已成為當(dāng)前最為豐富多彩的一個(gè)數(shù)學(xué)分支。 13 最短郵路問(wèn)題 ——郵遞員每天要走遍自己投遞范圍的大街小巷，怎樣選擇路線才能使郵路最短？我們把投遞單位看做點(diǎn)，路線化作線，就可以用圖論來(lái)解決了。 右圖為投遞街道圖，如果能一筆畫(huà)，就能找到最短投遞路線；如果一筆畫(huà)不出來(lái)，問(wèn)題就變成在不得不重復(fù)的情況下，尋找最短路線，這比一筆畫(huà)問(wèn)題更深入了。 14 如果一張圖中奇點(diǎn)數(shù)大于 2，并且是 2 的 n倍，則該圖至少需要 n筆才能畫(huà)成。如下圖所示。 15 最短郵路問(wèn)題是 1960年由我國(guó)山東師范大學(xué)管梅谷教授提出并解決的，因此國(guó)際上稱為“中國(guó)郵路問(wèn)題”。 回頭來(lái)看郵路圖，其中有 6個(gè)奇點(diǎn)，故至少要 3筆才能畫(huà)成，重復(fù)部分應(yīng)該選擇最短的郵路區(qū)間，故以下三種方案中，第三個(gè)方案最好。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1