Suppose there are three cottages on a plane or sphere and each needs to be connected to the water gas and electricity companies.
Gas electricity water puzzle.
Connecting gas water electric to three houses.
Each year we receive an extraordinary number of letters regarding a classic route problem called water gas and electricity.
Answer to puzzle 26.
This problem is perhaps the perfect introduction to graph theory.
A man has built three houses.
The classical mathematical puzzle known as the three utilities problem.
Unfortunately the pipes and cables must not cross each other.
How do you connect mr angry mr beastly and mr cross to gas water and electricity without.
Gas water electric to 3 houses.
In a suburb three new houses all have to be connected to a gas red water blue and electricity green supply.
The man wishes to connect all three houses to each of the gas water and electricity supplies.
Furthermore no connections may cross each other.
The three cottages problem or sometimes water gas and electricity can be stated as follows.