Gas Electricity Water Puzzle

All houses should get their own gas water and electricity connection.

Gas electricity water puzzle.

Each year we receive an extraordinary number of letters regarding a classic route problem called water gas and electricity. This problem is perhaps the perfect introduction to graph theory. The man wishes to connect all three houses to each of the gas water and electricity supplies. How do you connect mr angry mr beastly and mr cross to gas water and electricity without.

Since the puzzle is very famous we have chosen to present it in a new light. 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. Furthermore no connections may cross each other.

Unfortunately the pipes and cables must not cross each other. The three cottages problem or sometimes water gas and electricity can be stated as follows. Answer to puzzle 26. The classical mathematical puzzle known as the three utilities problem.

A man has built three houses.