Für den Beweis, dass es keine Lösung für das Stadtwerkeproblem gibt, sehen wir uns die Verbindung zu nur zwei Häusern an. Die Verbindungen zu diesen beiden Häusern zerteilen die Fläche in drei abgeschlossene Gebiete. Nun soll Haus "C" eingefügt werden. Stellt man es in Gebiet "1", so kann kein Wasser angeschlossen werden, in Gebiet "2" fehlt ihm das Gas und in Gebiet "3" existiert keine Möglichkeit, Strom anzuschliessen. Ist der Untergrund auf dem die Häuser und die Stadtwerke stehen ein Autoreifen, Schwimmring oder, fachmännisch ausgedrückt, ein Torus, so können alle drei Häuser korrekt angeschlossen werden. Hier?: http://images.google.de/imgres?imgurl=http...6lr%3D%26sa%3DN