轉乘類似一筆畫問題

s7908155

1^# 大中小發表於 2020-12-6 07:53 只看該作者

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

TOP

thepiano

2^# 大中小發表於 2020-12-6 22:08 只看該作者

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

TOP

年獸

3^# 大中小發表於 2020-12-7 11:27 只看該作者

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

TOP

s7908155

4^# 大中小發表於 2020-12-7 13:31 只看該作者

回復 2# thepiano 的帖子

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

TOP

Lopez

5^# 大中小發表於 2020-12-7 17:39 只看該作者

TOP

thepiano

6^# 大中小發表於 2020-12-8 07:00 只看該作者

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

TOP

‹‹ 上一主題 | 下一主題 ››