Von Lson Lee · Indie-Entwickler & Puzzle-Enthusiast

Shape

Petersen-Graph

✗ — laut Graphentheorie

Nein.

Graph-Analyse

Knoten10
Kanten15
Ungerade Knoten10
Eulerweg möglich?
Eulerkreis?
Schwierigkeithard

Gerade/Ungerade-Regel lernen →

Übe mit One Stroke

One Stroke: Line Puzzle Game

Häufige Fragen

Kann man Petersen-Graph in einem Zug zeichnen?

Nein. Petersen-Graph hat 10 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.

Was ist die Gerade/Ungerade-Knotenregel?

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.

Wo kann man Ein-Strich-Rätsel üben?

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.

One Stroke kostenlos auf dem iPhone ausprobieren

Unendliche Rätsel. Adaptive Schwierigkeit. Keine erzwungene Werbung.

Im App Store laden