[中學] 車站轉乘

[dayjay (數學小老師)]

小明所在的城市有六條地鐵線路，每兩條線路恰相交於一個換乘車站

每個換乘車站只有兩條線路經過，如果小明想從家出發，在每個換乘車站

都至少進行一次換乘，最後再回到家。小明家的地鐵站不是一個換乘車站

那麼他想要達到目的，至少要換乘多少次 ?

ans: 18次

想法:大致上可以畫出應該是一個六角形的線路結構，

但為什麼18次就想不是很明白。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.70.158.100
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1412945302.A.B61.html
推 XII         : K_6有15邊,但不是尤拉圖,需加3邊才可成為尤拉圖
推 LPH66       : 應該要閉合的尤拉圖, 因為小明要回到原路線上
→ LPH66       : 不閉合的話只要多兩邊
→ XII         : 尤拉圖通常是指所有點的度皆為偶數...
→ yw1002      : 這個問題還是屬於靜態的 也就是題目沒有加條件
→ yw1002      : 最短時間內....如果是物理有相對論 但那是連續空間
→ yw1002      : 在離散拓朴空間要研究動態性.....?