Electrabel heeft al heel wat problemen opgelost. Vinden ze nu ook een oplossing voor het volgende klassiek vraagstukje?
Drie huizen A, B en C moeten aangesloten worden op het gasnet (G), de waterleiding (W) en het elektriciteitsnet van Electrabel (E). Kan je vanuit G, W en E telkens drie leidingen leggen naar elk van de huizen A, B en C zonder dat die leidingen elkaar kruisen?
Blijkbaar heeft dit probleem geen oplossing. De uitleg vind je op http://puzzle.dse.nl/harder/gas_water_electricity_nl.html.
Dat is meteen een mooie toepassing van de grafentheorie!
OPMERKING
Er is wel een oplossing voor dit probleem als de eigenaar van huis A
toelaat
dat één van de leidingen vanuit huis C onder zijn huis door loopt.
|