標題: 轉乘類似一筆畫問題 [打印本頁]

---

作者: s7908155    時間: 2020-12-6 07:53     標題: 轉乘類似一筆畫問題

小明的城市有六個地鐵站，每兩條線路恰相交於一個轉乘站，每個轉乘站都只會有兩條線路通過，且小明家的地鐵站不是轉乘站，若小明想從家出發，每個轉乘站都至少進行一次換乘，最後一次再回到家，那麼為了達成此目的，至少要轉乘幾次？

---

作者: thepiano    時間: 2020-12-6 22:08

題目應是小明的城市有六條地鐵路線吧？

---

作者: 年獸    時間: 2020-12-7 11:27

感覺題目有缺條件，如果是兩個 K_3 就做不到了?

---

作者: s7908155    時間: 2020-12-7 13:31     標題: 回復 2# thepiano 的帖子

對，不好意思，表達語意不好。是六條地鐵路線

---

作者: Lopez    時間: 2020-12-7 17:39     標題: 回復 1# s7908155 的帖子

---

作者: thepiano    時間: 2020-12-8 07:00

應是“任”兩條路線“恰”相交於一個轉乘站
這樣的話，有 C(6，2) = 15 個轉乘站，至少要轉乘 15 次
但這樣要找到一個符合的搭乘方法並不容易

---

歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)

論壇程式使用 Discuz! 6.1.0