[中學] 車站轉乘

看板Math作者 (數學小老師)時間11年前 (2014/10/10 20:48), 編輯推噓2(205)
留言7則, 3人參與, 最新討論串1/2 (看更多)
小明所在的城市有六條地鐵線路,每兩條線路恰相交於一個換乘車站 每個換乘車站只有兩條線路經過,如果小明想從家出發,在每個換乘車站 都至少進行一次換乘,最後再回到家。小明家的地鐵站不是一個換乘車站 那麼他想要達到目的,至少要換乘多少次 ? ans: 18次 想法:大致上可以畫出應該是一個六角形的線路結構, 但為什麼18次就想不是很明白。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.70.158.100 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1412945302.A.B61.html

10/10 21:20, , 1F
K_6有15邊,但不是尤拉圖,需加3邊才可成為尤拉圖
10/10 21:20, 1F

10/10 21:26, , 2F
應該要閉合的尤拉圖, 因為小明要回到原路線上
10/10 21:26, 2F

10/10 21:26, , 3F
不閉合的話只要多兩邊
10/10 21:26, 3F

10/11 00:09, , 4F
尤拉圖通常是指所有點的度皆為偶數...
10/11 00:09, 4F

10/11 07:53, , 5F
這個問題還是屬於靜態的 也就是題目沒有加條件
10/11 07:53, 5F

10/11 07:53, , 6F
最短時間內....如果是物理有相對論 但那是連續空間
10/11 07:53, 6F

10/11 07:53, , 7F
在離散拓朴空間要研究動態性.....?
10/11 07:53, 7F
文章代碼(AID): #1KDzMMjX (Math)
討論串 (同標題文章)
以下文章回應了本文
完整討論串 (本文為第 1 之 2 篇):
文章代碼(AID): #1KDzMMjX (Math)