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.

(none) (none) GraphTheory
↓
↓
↓
↓
(none) FourColourTheorem
↓
⇌

You are here

ThreeUtilitiesProblem
↓
GraphTheory
↓
↓
↓
↓
(none) (none) Euler
EulerCycle
FourColourTheorem
HamiltonCycle

Local neighbourhood - D3

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