Editing ThreeUtilitiesProblem
You are currently not logged in.
To change this, fill in the following fields:
Username
Password
If you want a password, email topicsinmaths@solipsys.co.uk
Who can read this page?
The World
Members
Council
Admin
You have been granted an edit lock on this page
until Thu Apr 25 07:30:00 2024.
Press
to finish editing.
Who can edit this page?
World editing disabled
Members
Council
Admin
Given three houses (A, B and C), and three utilities (water, gas and electricity) join each house to each utility without the utility supply lines crossing. Classic problem used in the introduction to Graph Theory.