Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo de Grafos
Trabajo de Grafos
MANOS
INTEGRANTE:
PROFESOR:
UNIVERSIDAD DE CÓRDOBA
GRAFOS
2024-1
GRAFO DE PETERSEN
Por otro lado, como sabemos que el grafo de Peterson es un grafo regular de
grado ∆ = 3 (cada vértice tiene tres aristas adyacentes), podemos calcular el
número de aristas de forma sencilla.
Conclusión:
• Si G tiene un vértice de grado impar debe tener otro vértice de grado impar.
EJEMPLO: