Abgeschickt von Klaus Westphal am 20 April, 2008 um 10:11:33
Antwort auf: 3Eimer 3 Brunnen von Daniel Jordi am 02 Maerz, 2008 um 16:53:01:
Ich kenne das Rätsel in leicht abgewandelter Form:
In einem Dorf stehen drei Häuser. Jedes Haus soll mit Gas, Wasser und Strom versorgt werden. Die Leitungen zum Gas-, Wasser- und E-Werk dürfen sich aber nicht kreuzen.
Die Lösung ist: es gibt keine Lösung.
In der Wikepedia steht die Erklärung. (Leider ist die deutsche Seite nicht so ausführlich.) Was deine Bekannte Dir als Aufgabe gestellt hat, entspricht dem zweiten Beispiel für non-planare Graphen.
Du kannst Dich ja bei ihr mit einer Aufgabe passend zum ersten Bild, dem Fünfeck mit Stern, revanchieren. ;-)