数学の解答お願いします
点数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番の最長路は適当にグラフ書いて、そのグラフの一番長い路（閉路でなくても）を見つけて、ってとこまでくらいしか考えれてません
一人で考えても時間が無くなるばかりで
すいません
すぐに回答できるかたお願いします
