Unfortunately the pipes and cables must not cross each other.
Gas electricity water puzzle.
In a suburb three new houses all have to be connected to a gas red water blue and electricity green supply.
Nearby there are gas water and electric plants.
The three cottages problem or sometimes water gas and electricity can be stated as follows.
This problem is perhaps the perfect introduction to graph theory.
Gas water electric to 3 houses.
Since the puzzle is very famous we have chosen to present it in a new light.
Connecting gas water electric to three houses.
Suppose there are three cottages on a plane or sphere and each needs to be connected to the water gas and electricity companies.
A man has built three houses.
Answer to puzzle 26.
All houses should get their own gas water and electricity connection.
The classical mathematical puzzle known as the three utilities problem.
Furthermore no connections may cross each other.