Number
✓ — 그래프 이론에 따른 분석
| 꼭짓점 | 3 |
| 변 | 4 |
| 홀수 차수 꼭짓점 | 2 |
| 오일러 경로 가능? | ✓ |
| 오일러 회로? | ✗ |
| 난이도 | medium |
One Stroke: Line Puzzle Game
네. 숫자 8은(는) 홀수 차수 꼭짓점이 2개이므로 오일러 경로로 한붓그리기가 가능합니다. 단, 특정 꼭짓점에서 시작하고 끝나야 합니다.
한붓그리기(오일러 경로)는 그래프의 홀수 차수 꼭짓점이 0개 또는 2개일 때만 가능합니다. 0개이면 어디서든 시작하여 같은 점으로 돌아올 수 있고(오일러 회로), 2개이면 한쪽 홀수 차수 꼭짓점에서 시작하여 다른 쪽에서 끝나야 합니다.
One Stroke: Line Puzzle Game은 CyberGame Limited의 무료 iPhone 퍼즐 게임입니다. 타일 색상이 뒤집히는 독특한 메커니즘으로 무한한 퍼즐을 생성합니다. 광고 없이 오프라인 플레이 가능.
무한 퍼즐. 적응형 난이도. 강제 광고 없음.