Grafo de Petersen
De Wikipedia, la enciclopedia libre
El grafo de Peterson es un grafo que sirve como un útil ejemplo y contraejemplo en la teoría de grafos. Este grafo es nombrado así por Julius Peter Christian Petersen, quien lo publicó en 1898.
[editar] Características
- Es un grafo regular de grado 3.
- Dos vértices adyacentes no tienen vecinos en común, no obstante, no es bipartito, pues existen varios ciclos de longitud impar.
- Dos vértices no adyacentes tienen exactamente un vecino en común.
