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

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

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

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

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