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

$\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 $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
Search