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
22-4-2004
Ja, op deze manier lukt het inderdaad. Grappige aanvulling. Bedankt!
MBL
22-4-2004
#23071 - Lineaire algebra - Student universiteit