Grafo Petersen

 Grafo Petersen:

Se trata de un grafo que tiene como subgrafo un grafo K3,3 

Como vemos en esta imagen, si eliminamos las partes punteadas., y los vértices j, i, g y h, se tiene el siguiente subgrafo, lo cual este subgrafo no es plano, entonces el grafo Petersen no es grafo. 

Referencias:

Murillo J. A. J. (2008) Matemáticas para la computación