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.
Links to this page /
Page history /
Last change to this page
Recent changes /
Edit this page (with sufficient authority)
All pages /
Change password /