グラフ理論の問題です。
「連結グラフにおいて、任意の２つの最長パスは、必ず共通点を持つことを証明せよ。」
という問題です。
どなたか教えてください。