發新話題
打印

轉乘類似一筆畫問題

推到噗浪
推到臉書

轉乘類似一筆畫問題

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

TOP

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

TOP

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

TOP

回復 2# thepiano 的帖子

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

TOP

回復 1# s7908155 的帖子

TOP

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

TOP

發新話題