- ベストアンサー
チェスとハミルトングラフ
「nが奇数のとき、n×nのチェス盤上のすべての正方形をナイトがちょうど１回ずつ通って出発点に戻ることは不可能であることを示せ」なんですが、ナイトの動き方はわかりますが、どうも証明となると・・・。よろしくお願いしますm(__)m
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
参考URLをご覧ください。
総ありがとう 4,852 万
「nが奇数のとき、n×nのチェス盤上のすべての正方形をナイトがちょうど１回ずつ通って出発点に戻ることは不可能であることを示せ」なんですが、ナイトの動き方はわかりますが、どうも証明となると・・・。よろしくお願いしますm(__)m
参考URLをご覧ください。
