>>229
グラフGの次数がすべて2以上であるとき,Gには閉路が存在する。
という定理からです。
連結グラフGの次数はすべて偶数であるので次数はすべて2以上ですので閉路が存在する。