lmsjdff の回答履歴

『連結グラフに複数の最長道（もっとも長いパス）が存在するとき，それらのうちの任意の二つの最長道は，必ず共通点を持つ（最低でも一か所は同じ点を通る）』 と教わりました．しかし，なぜそうなるのでしょうか． http://coolee.at.infoseek.co.jp/graph_ensyuu_sol.html#2 の「第２章　９．」も参照しましたが，今一つよく分かりません． 分かりやすい，証明・解説をお願いします．

『連結グラフに複数の最長道（もっとも長いパス）が存在するとき，それらのうちの任意の二つの最長道は，必ず共通点を持つ（最低でも一か所は同じ点を通る）』 と教わりました．しかし，なぜそうなるのでしょうか． http://coolee.at.infoseek.co.jp/graph_ensyuu_sol.html#2 の「第２章　９．」も参照しましたが，今一つよく分かりません． 分かりやすい，証明・解説をお願いします．

赤，青，黄のキャンディーが各々大小1つずつ合計６個ある.これらを1列に並べるとき，同じ色のキャンディーが隣り合わない並べ方は何通りあるか. という問題なのですが、解法と解説、考え方をお願いします。

赤，青，黄のキャンディーが各々大小1つずつ合計６個ある.これらを1列に並べるとき，同じ色のキャンディーが隣り合わない並べ方は何通りあるか. という問題なのですが、解法と解説、考え方をお願いします。