Professional Documents
Culture Documents
MATEMTICAS DISCRETAS
UNIDAD 2
EVIDENCIA DE APRENDIZAJE
Imagen 1. rbol de expansin (mnima) cuya longitud es igual a 5 y coste es igual a 11.
Imagen 4. Grafo G.
El rbol de expansin mnima de G corresponde a la Imagen 1 del ejercicio del
inciso a.
2. Algoritmo de Prim
Aplicando el algoritmo de Prim, halle un rbol de expansin mnima del siguiente grafo
conexo etiquetado.
Imagen 5. Grafo H.
Imagen 7. Grafo I.
Imagen 11. Camino mnimo del grafo J determinado mediante el algoritmo de Dijstra en
el programa Grafos, en donde se puede observar la ruta que se deber tomar para
llegar desde Durango a Villahermosa en el menor tiempo posible y por va terrestre.
Referencias.
Gonzlez, Francisco. (2004). Apuntes de Matemticas Discretas. 14. Grafos. Recuperado el
30
de
octubre
de
2015
de
http://www2.uca.es/matematicas/Docencia/ESI/1711003/Apuntes/Leccion14.pdf
UnADM Edu. (2015). Matemticas Discretas. Unidad I. Teora de grficas y relaciones.
Recuperado el 30 de octubre de 2015 del campus virtual de la plataforma online
https://unadmexico.blackboard.com/