| Autor |
Beitrag |
    
möchte mehr Wissen
Unregistrierter Gast
| | Veröffentlicht am Dienstag, den 14. November, 2006 - 15:39: | 
|
Also das kriegen die Lehrer NOCH NICHT MAL RAUS VIELLEICHT IHR WENN JA DANN danke:
Es gibt 3 Häuser Haus A,B und C und Die müssen alle an wasser Strom und GAS die Leitungen dürfen sich nicht Kruezen die häuer stehen so:
A B C
Und Strom und Gas und Wasser so:
S W G
Alles untereinander so:
A B C
S W G
Die leitungen dürfen sich nicht kreuzen!!!
Viel Spass!!! |
Murray (Murray)
Erfahrenes Mitglied
Benutzername: Murray
Nummer des Beitrags: 249
Registriert: 10-2001
| | Veröffentlicht am Dienstag, den 14. November, 2006 - 15:51: |
|
Das geht 2-dimensional garnicht - Euler laesst gruessen.
Hier wird das Problem ganz gut erklaert:
Königsberger_Brückenproblem
Im Endeffekt kann der von Dir vorgeschlagene Graph 2D nicht existieren (ist als kein Eulerkreis).
BTW, 3D gibt es eine Loesung :-)
Onkel Murray |
|
