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.

Last change to this page
Full Page history
Links to this page
Edit this page
  (with sufficient authority)
Change password
Recent changes
All pages