Matheaufgabe

ok, eine lösung:

häuser haben ausdehnung. wenn du eine leitung "unter" dem haus verlegst, gehst.

sonst:


das problem hat was mit dem Graphen K(3,3) zu tun (Graphentheorie)... und ist def NICHT LÖSBAR . unter K(3,3) müsstest du den Beweis finde, dass es nicht geht.

als skizze:

nehme an, dass die konfiguration so aussieht -> ... 1 - G - 2 - W - 3 - E - ... -> und dann im kreis...

dann kannst du die leitungen entweder aussen verlegen oder innen. und dann muss einfach bei der dritten entscheidung eine kreuzung entstehen, weil du ja nicht ohn ekreuzung von innen nach aussen kannst...
 

viking4771

W:O:A Metalhead
2 Jan. 2002
3.858
0
61
55
Krumbach/Schwaben
www.viking24.de
Schlossvippach schrieb:
ok, eine lösung:

häuser haben ausdehnung. wenn du eine leitung "unter" dem haus verlegst, gehst.

sonst:


das problem hat was mit dem Graphen K(3,3) zu tun (Graphentheorie)... und ist def NICHT LÖSBAR . unter K(3,3) müsstest du den Beweis finde, dass es nicht geht.

als skizze:

nehme an, dass die konfiguration so aussieht -> ... 1 - G - 2 - W - 3 - E - ... -> und dann im kreis...

dann kannst du die leitungen entweder aussen verlegen oder innen. und dann muss einfach bei der dritten entscheidung eine kreuzung entstehen, weil du ja nicht ohn ekreuzung von innen nach aussen kannst...

grapfentheorie? :confused: :D

naja so irgendwie hatte ich das auch mal skizziert, kreis war das stichwort. aber bei der letzten hakts halt dann :rolleyes:
 

Tiara

W:O:A Metalmaster
31 Jan. 2003
42.815
67
93
MUC
gibt es wirklich keine lösung? nedmal wenn man brücken baut und unter der erde rumkrebst? :(