>>450これは「あるパーティーがあって、そこで人々は握手を交わした。このとき奇数回握手した人は偶数人いることを証明せよ」
って問題の特殊な場合。もちろん奇数回握手した人＝黒マス、握手＝接するという言い換えがあるわけだが…
取りあえずこっちで考えたほうが簡単（個人的には）。あとは普通に数学的帰納…

いや待てよ。スレ違いのこのレスはスルーするのが礼儀か…。
てことでどっか適切なスレで見かけたら証明する。