Shape
✗ — 基于图论的分析
| 顶点数 | 10 |
| 边数 | 15 |
| 奇数度顶点 | 10 |
| 欧拉路径可行? | ✗ |
| 欧拉回路? | ✗ |
| 难度 | hard |
One Stroke: Line Puzzle Game
不可以。彼得森图有 10 个奇数度顶点。一笔画要求奇数度顶点为 0 个或 2 个,因此这个图形无法一笔画。
一笔画(欧拉路径)仅在图中奇数度顶点为 0 个或 2 个时才可能。0 个时可从任意点出发并回到起点(欧拉回路);2 个时必须从一个奇数度顶点出发,在另一个奇数度顶点结束。
One Stroke: Line Puzzle Game 是 CyberGame Limited 开发的免费 iPhone 益智游戏。它有独特的翻转色块机制,能生成无限关卡。无强制广告,支持离线游戏。
无限谜题,自适应难度,没有强制广告。