Alternativamente, no todos los grafos planos y simples corresponden a un poliedro (los árboles, por ejemplo).