Deleted text in red / Inserted text in green

WW

HEADERS_END

The Euler Characteristic EQN:\chi was classically defined for polyhedra, according to the formula:

EQN:\chi=V-E+F

and is equal to 2 on the plane (or sphere) and 0 on the torus.

Using the Euler characteristic we can prove that EQN:K_{3,3} is nonplanar, and hence the classic three utilities problem (from graph theory) has no solution.

Using the Euler characteristic we can prove that EQN:K_{3,3} is nonplanar, and hence the classic three utilities problem (from graph theory) has no solution. (see planar graph)