18/07/23 18:57:51.55 a5jAmAvz.net
>>224
即興だけど、大体こんな感じかと。
二つの奇数点選び、その間をつなぐ道をひとつ選ぶ。
その道に現れた辺をグラフから除く。
残ったグラフは非連結かもしれないが、それぞれの連結成分は偶数個の奇数点を含む。
この操作によって奇数点は2個減るので、あとは帰納法。
18/07/23 18:57:51.55 a5jAmAvz.net
>>224
即興だけど、大体こんな感じかと。
二つの奇数点選び、その間をつなぐ道をひとつ選ぶ。
その道に現れた辺をグラフから除く。
残ったグラフは非連結かもしれないが、それぞれの連結成分は偶数個の奇数点を含む。
この操作によって奇数点は2個減るので、あとは帰納法。