El grafo de Petersen es un grafo no dirigido que sirve como un útil ejemplo y contraejemplo en la teoría de grafos.