Euler CharacteristicYou are currentlybrowsing as guest. Click here to log in |
|
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 |