Math Pro 數學補給站 » 高中的數學 » 轉乘類似一筆畫問題

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 的帖子

[img]https://i.imgur.com/8t10QRp.png[/img]

thepiano 發表於 2020-12-8 07:00

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

查看完整版本: 轉乘類似一筆畫問題