Logo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

Minimallogo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

s n h m r u

Minimallogo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

s n h m r u
i

Das Neun-Punkte-Problem

Punkte verbinden

Kann man alle neun Punkte mit fünf / vier / drei / ... Strecken verbinden, ohne den Stift abzusetzen?

neun Punkte

Aufgabe 1

Versuche das Problem mit möglichst wenig Strecken lösen.

v

Suche

v
2.5.2.1
dev.inf-schule.de/algorithmen/berechenbarkeit/loesbarkeitvonproblemen/einstieg_einfachesproblem
dev.inf-schule.de/2.5.2.1
dev.inf-schule.de/@/page/HsO9rfjHzUpahRrm

Rückmeldung geben