【M.S數學家數學史】歐拉|七橋問題|一筆畫|國中|高中|2分鐘搞懂
解說影片:
https://youtu.be/y2memyegUN8
同時也有1部Youtube影片,追蹤數超過531的網紅MR. SHEN,也在其Youtube影片中提到,喜歡的人記得訂閱~按讚~分享 講義可以由下列粉絲團下載 沈老師全系列連結: 1.沈老師系列1:看數學史學數學 https://www.facebook.com/mathteachershen.tw/ 2.沈老師系列2:從生活中學數學 https://www.facebook.com/沈老師系列...
七橋問題 在 國立臺灣大學 National Taiwan University Facebook 的精選貼文
出版中心書訊
【《演算法觀點的圖論》付梓 展現數學歸納法和演算法的一體兩面特性】
圖論(Graph Theory)起源於1736年Leonhard Euler解答七橋問題的一篇文章,經過兩百年的孕育,1936年Kőnig寫出第一本圖論專書,正式宣告這門學問誕生。此後,隨著生產管理、軍事、交通運輸、電腦和通訊網路等各領域的應用需求,圖論呈現爆炸性的發展。
在圖論的各種研究方法中,較重要的有拓樸方法、機率方法、代數方法、演算法。有效的演算法能協助電腦達到快速計算,對實用端有很大的好處。從數學的觀點來看,演算法其實是數學歸納法的化身,所以它可以用來幫忙證明定理;反過來說,一些定理的歸納法證明,也常能轉化成演算法。本書在各處盡可能地展現數學歸納法和演算法的一體兩面特性。
《演算法觀點的圖論》分為兩部分,第一部分包含樹圖、匹配、連通度、平面圖、圖著色等圖論的基礎知識;第二部分則包含一些著名的專題,例如完美圖、Ramsey理論、極值圖論、擬陣理論等。適合相關領域教師授課時使用,亦可提供有興趣的讀者作為參考之用。
本書作者張鎮華,1982年取得康乃爾大學運籌學博士學位。為本校數學系教授,今年已退休。主要研究領域在離散數學及組合最優化,特別是圖論及其演算法,發表的兩百多篇論文涵蓋圖的控制集、圖著色、群試理論等。
歡迎至出版中心在校內的三個書店參觀選購:(1)校總區書店(圖書館左側地下一樓,電話:02-23659286)營業時間為:星期一至星期五8:30~17:00;(2)水源校區書店(澄思樓一樓,電話:02-33663993#18)營業時間為:星期一至星期五 8:30~12:00 , 13:00~17:00;(3)校史館書店(電話:02-33661523)營業時間 : 星期三~星期一9:00~17:00;星期二9:00~15:00,每月最後一個星期二及國定假日公休。亦歡迎讀者透過博客來、三民、五南、國家書店、誠品、臺灣商務、iRead、TAAZE等網路書店選購。出版中心客服專線:02-23659286;網址:www.press.ntu.edu.tw。
七橋問題 在 一開始就不孤單Ⅱ Facebook 的最佳解答
在迷宮題目中,有一個經典著名的數學題目,那是十八世紀哥尼斯堡市(今俄羅斯加里寧格勒市)的七橋問題。這個城市有七座橋,連結河岸及兩座島,在不重複過橋的前提下,是否有可能將所有的橋走一遍而回到起點呢?日本作家安野光雅在《進入數學世界的圖畫書 3》中特別列出七橋問題,愛走迷宮的zozo發現了這道題目,也嘗試在紙上來來回回走好幾回,還傷透腦筋地直說:「這好難。」
http://blog.roodo.com/zozoyoyo2/archives/49064740.html
七橋問題 在 MR. SHEN Youtube 的精選貼文
喜歡的人記得訂閱~按讚~分享 講義可以由下列粉絲團下載
沈老師全系列連結:
1.沈老師系列1:看數學史學數學 https://www.facebook.com/mathteachershen.tw/
2.沈老師系列2:從生活中學數學 https://www.facebook.com/沈老師系列2從生活中學數學-168331867170490/
3.沈老師系列3:從試題中學數學
https://www.facebook.com/沈老師系列3從定義中學數學-104011327950371/

七橋問題 在 七橋問題演算法在PTT/Dcard完整相關資訊 的推薦與評價
七橋問題 Seven Bridges Problem - 國立中央大學科學教育中心從圖中可以發現,這個圖形的奇數點有4個,依照以上的原理,發現並不滿足尤拉圖的原則,因此沒有任何走法 ... ... <看更多>
七橋問題 在 七橋問題演算法在PTT/Dcard完整相關資訊 的推薦與評價
七橋問題 Seven Bridges Problem - 國立中央大學科學教育中心從圖中可以發現,這個圖形的奇數點有4個,依照以上的原理,發現並不滿足尤拉圖的原則,因此沒有任何走法 ... ... <看更多>