数学の解答お願いします

質問

点数nが３以上で、最小次数がn/2以上であるグラフGはハミルトン閉路を持つことを示したい

１，Gの最長路P＝X0X1・・・・Xkを考える
　　（X0,Xi+1)がE(G)に含まれる、(Xi,Xk)がE(G)に含まれる
　　となるようなiが存在することを示せ

２，上記iに対して、
　　閉路 X0,Xi+1,Xi+2・・・・・,Xk,Xi,Xi-1,・・・・・,X0
　　がハミルトン閉路であることを示せ

すいません
説破つまってて
まず1番の最長路は適当にグラフ書いて、そのグラフの一番長い路（閉路でなくても）を見つけて、ってとこまでくらいしか考えれてません
一人で考えても時間が無くなるばかりで
すいません
すぐに回答できるかたお願いします

回答No.1

Tacosan

see http://okwave.jp/qa/q8341630.html