从起点到终点走完所有格子不能重复不能斜着走

如题所述

类比离散数学中图论欧拉路的问题,由定理:无向图G具有一条欧拉路,当且仅当图G是连通的,且有零个或两个奇数度结点。
而两个奇数度是为起点与终点,然而该图起点和终点结点数为2,是偶数所以一定不能从起点走完每一格到达终点
(将每一格视为一个结点)
温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-10-11
奇数格子不行,偶数格子可以→_→
第2个回答  2017-10-11
无解。
相似回答