Grafos e RedesEuler

Muitos grafos planares se parecem muito com as planificações de poliedros, formas tridimensionais com faces poligonais. Se pensarmos nos poliedros como elásticos, podemos imaginá-los esticando-os até que se tornem grafos planares: