Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORÍA DE GRAFOS
GRAFOS
Tipos de Grafos – Parte IV
Grafos Eulerianos
Elaborado por:
05S-2605-D1
MSc Yasmin Brito
UNEFA Motivación
los
UNEFA Motivación
UNEFA Motivación
UNEFA Grafos Eulerianos
Nótese
Recorrido = camino
UNEFA Grafos Eulerianos
UNEFA Grafos Eulerianos
A partir de la caracterización de los grafos eulerianos, en términos de los grados de los vértices, resulta trivial que el multígrafo
correspondiente al problema de los puentes de Könisberg no es euleriano y, por lo tanto, el problema no tiene solución.
UNEFA Grafos Eulerianos