よろしくお願いします。

k≧0を整数とする。頂点がｎで、任意の非隣接2点u,vに対してdeg(u)+deg(v)≧n+kであるような単純グラフは、(k+2)連結（k(G)≧k+2)であることを証明せよ。