\require{AMSmath}

Dit is een reactie op vraag 7833

Re: Oplossing 3 huizen, 3 leidingen?

Het is verder nog wel mogelijk om dit op te lossen door puur naar het practische probleem te kijken, niet in de wiskundige zin. Het is inderdaad niet mogelijk om een K3,3 graaf te verbinden op planaire wijze (dus het probleem op te lossen), maar als je de situatie anders bekijkt kan het wel. Als je namelijk voor de elektriciteit de huizen gewoon in serie schakelt, dan kan het wel. Water en gas laat je afzonderlijk naar de huizen lopen, en de elektriciteit laat je beginnen van een huis en doorlopen naar de volgende en de laatste. Alle huizen zijn dan verbonden met water, gas en electra, en ze kruisen niet. Dit is een oplossing die door veel mensen nog wel geaccepteerd wordt.

Tom
Student universiteit - donderdag 22 april 2004

Antwoord

Ja, op deze manier lukt het inderdaad. Grappige aanvulling. Bedankt!

MBL
donderdag 22 april 2004

©2001-2024 WisFaq