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


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

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

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