You are on page 1of 16

ALGORITMOS PARA GRAFOS

MATEMATICA DISCRETA
BREVE HISTORIA
RESULTADO DE APRENDIZAJE:

Al finalizar la sesión, el estudiante


elabora algoritmos para calcular la ruta más
corta de manera creativa.
CAMINO Y GRAFO CONEXO
CAMINOS Y CONEXIDAD
EJEMPLO:
VÉRTICE PAR
VÉRTICE IMPAR
GRAFOS EULERIANOS
TEOREMAS DE EULER
TEOREMAS DE EULER
EJEMPLO:
GRAFO HAMILTONIANO
EJEMPLO:

You might also like