17358：地下鉄路線図...任意の３個(A,B,C)の駅を選んでもCを通らずにAからBに行ける.任意の2つの駅は途中同じ駅を経由せずに繋がってる...

問題17358・・・http://www.mathlion.jp/index.html より 引用 Orz〜

解答

・わたしの...

題意がよく掴めないけど、

全ての駅同士が繋がっている...

3駅のとき、明らかにA-Bで可能...

4駅(A,B,C,D)でも、(ABC),(ABD),(BCD)同士は繋がってるので、どこからでも可能...

k駅の場合可能であれば、

k+1駅の場合、任意の1駅を除いたk駅でも、k-1駅では可能なので、除いた1駅でない方とも全てが繋がってるので、k-1駅のどこから、どこまででも繋がってる...

web ネットワークと同じですね ^^

・鍵コメH様からのもの Orz〜

題意としては、任意の二駅間を途中で同じ駅を通らずに往復できることを示せばいいという事ですね。
例えば山手線の場合ならどのように二駅選んでも内回りと外回りで条件を満たします。

*山手線が題意をみたす路線になっているわけですね☆

[スモークマン]

＞5:48amの鍵コメH様へ ^^
わかりやすい☆
つまり、全てが繋がってるので、輪ができていると考えればいいわけですね ^^
紹介させていただきまっす〜m(_ _)m〜v