Furthermore no connections may cross each other.
Gas electricity water puzzle.
Each year we receive an extraordinary number of letters regarding a classic route problem called water gas and electricity.
The man wishes to connect all three houses to each of the gas water and electricity supplies.
In a suburb three new houses all have to be connected to a gas red water blue and electricity green supply.
How do you connect mr angry mr beastly and mr cross to gas water and electricity without.
Nearby there are gas water and electric plants.
Unfortunately the pipes and cables must not cross each other.
Answer to puzzle 26.
All houses should get their own gas water and electricity connection.
Connecting gas water electric to three houses.
Since the puzzle is very famous we have chosen to present it in a new light.
This problem is perhaps the perfect introduction to graph theory.
The classical mathematical puzzle known as the three utilities problem.
Suppose there are three cottages on a plane or sphere and each needs to be connected to the water gas and electricity companies.