あ、、再度スレ確認すると>>98の書き込みを見逃していました。
申し訳ありません。。てか、、一応ですが、解った気がします！
>>98そのままのようですね＾＾；；

2つの最長パス
{v(k)} (k=1..n)
{w(k)} (k=1..n)について、

v(i)とw(ｉ)を結ぶパスを考えると、(ｉ；任意)
最長性に反するので、この二つの最長パスは結べない。
v(i)とw(ｊ)についても同様。（ｊ；任意）
どの v(i) と w(j)も結べないとすると
連結性より、この２つの最長パスには、共通点が存在する。■


こういうコトですよね？！