Three Utilities Problem

Links to this page
Edit this page
Entry portal
Advice For New Users

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 / Search / Change password / Logout