Es gibt drei Häuser (A, B und C) und drei Versorgungsbetriebe: Gas (G), Wasser (W) und Elektrizität (E). Jedes Haus muss eine direkte, ununterbrochene Leitung zu jedem Versorgungsbetrieb erhalten, aber die Leitungen dürfen einander nicht kreuzen.

Die Frage: Wie müssen die Leitungen verlegt werden?

Die Lösung: Klick hier!