>>230
わかりました。
連結グラフGの次数はすべて偶数であるならオイラー回路がある。

これは事実だが、証明は。。。わすれた。(逆はカンタンだな）