Letter
✗ — laut Graphentheorie
| Knoten | 6 |
| Kanten | 5 |
| Ungerade Knoten | 4 |
| Eulerweg möglich? | ✗ |
| Eulerkreis? | ✗ |
| Schwierigkeit | hard |
Gerade/Ungerade-Regel lernen →
One Stroke: Line Puzzle Game
Nein. Buchstabe H hat 4 Knoten ungeraden Grades. Da ein Zug in einem Strich nur bei 0 oder 2 ungeraden Knoten möglich ist, kann diese Form nicht in einem Zug gezeichnet werden.
Ein Graph kann nur dann in einem Zug gezeichnet werden (Eulerweg), wenn er 0 oder 2 Knoten ungeraden Grades hat. Bei 0 kann man überall starten und zum Ausgangspunkt zurückkehren (Eulerkreis). Bei 2 muss man an einem ungeraden Knoten starten und am anderen enden.
One Stroke: Line Puzzle Game von CyberGame Limited ist ein kostenloses iPhone-Puzzlespiel. Es erzeugt unendlich viele Rätsel mit einem einzigartigen Farbwechsel-Mechanismus. Keine Zwangswerbung, offline spielbar.
Unendliche Rätsel. Adaptive Schwierigkeit. Keine erzwungene Werbung.