Shape
✓ — グラフ理論に基づく分析
| 頂点数 | 5 |
| 辺数 | 5 |
| 奇数次頂点 | 0 |
| オイラー路は可能? | ✓ |
| オイラー回路? | ✓ |
| 難易度 | easy |
One Stroke: Line Puzzle Game
はい。五角形はすべての頂点が偶数次であり、オイラー回路として任意の頂点から一筆書きできます。
一筆書き(オイラー路)は、グラフの奇数次頂点が0個または2個のときのみ可能です。0個なら任意の点から始めて同じ点に戻れます(オイラー回路)。2個なら一方の奇数次頂点から始め、もう一方で終わる必要があります。
One Stroke: Line Puzzle GameはCyberGame Limited製の無料iPhoneパズルゲームです。タイルの色が反転する独自の仕組みで、無限のパズルを生成します。広告なし、オフライン対応。
無限パズル。適応難易度。強制広告なし。