De acuerdo con los siguientes grafos y árboles.

Grafos:
b)
a)

d)
c)

e)
f)
 h)

g)

Árboles:
a)

b)
c)

d)
De acuerdo con los grafos y árboles mostrados arriba, realizarán los siguientes ejercicios:

1. Obregón Espinosa José Manuel: Aplicar algoritmo búsqueda en profundidad y anchura del grafo a, recorrido en
preorden del árbol a.
2. Xander Omar Ortiz Hernández: Calcular la matriz de adyacencia, e incidencia del grafo b, recorrido en inorden y
posorden del árbol b.
3. José maría González Velázquez: Aplicar el algoritmo de Warshall y Dijkstra al grafo e.
4. Iván Merino Herrera: Aplicar Algoritmo de Kruskal al grafo e, y Aplicar recorrido preorden y posorden al árbol a.
5. Edwin Rojas Narciso: Calcular matriz de adyacencia e incidencia en grafo g, aplicar algoritmo de kruskal a grafo e.
6. Eduardo José Martínez Ruiz: Aplicar algoritmo búsqueda en profundidad y anchura del grafo c, recorrido en
preorden del árbol c.
7. Josemir López Santiago: Aplicar Algoritmo de Búsqueda en profundidad y en anchura a grafo e, recorrido posorden
árbol b.
8. Gamaliel Martínez Celis: Aplicar el algoritmo de Warshall y Dijkstra al grafo f.
9. Arturo Hernández Sánchez: Aplicar Algoritmo de Búsqueda en profundidad y en anchura a grafo f, recorrido
preorden árbol c.
10. Soledad Belem Martínez García: Aplicar Algoritmo de Kruskal al grafo f, y Aplicar recorrido inorden y posorden al
árbol b.
11. Osorio Martínez Martín Airam: matriz de adyacencia e incidencia en grafo h, aplicar algoritmo de kruskal a grafo f.
12. Kevin Isaac olea García: Aplicar algoritmo búsqueda en profundidad y anchura del grafo d, recorrido en preorden
del árbol d.
13. Ketsniel Martínez Pablo: Aplicar Algoritmo de Búsqueda en profundidad y en anchura a grafo g, recorrido inorden
árbol c.
14. Ithas Marco Ramírez Medina: Aplicar el algoritmo de Warshall y Dijkstra al grafo g.
15. Gerardo Angelino: Aplicar Algoritmo de Búsqueda en profundidad y en anchura a grafo h, recorrido preorden árbol
d.
16. Rodríguez Juárez Mizraim: Calcular Matriz de adyacencia del grafo h, Aplicar el algoritmo de Warshall y Dijkstra al
grafo h.
17. Méndez Armijo Raúl Antonio: Aplicar algoritmo búsqueda en profundidad y anchura del grafo b, recorrido en
preorden del árbol b.
18. Martínez García Eric Yael: Calcular Matriz de adyacencia del grafo g, Aplicar el algoritmo de Warshall y Dijkstra al
grafo g.
19. Benítez Pérez Jesús Alejandro: Aplicar el algoritmo de Warshall y Dijkstra al grafo h.
20. Gaspar López Jatnael: Calcular Matriz de adyacencia del grafo e, Aplicar el algoritmo de primero en profundidad y
anchura al grafo h.
21. Gerardo Ángel López García: Aplicar Algoritmo de Kruskal al grafo f, y Aplicar recorrido inorden y posorden al árbol
b.
22. Mario Armando González Castellanos: Aplicar algoritmo búsqueda en profundidad y anchura del grafo a, recorrido
en preorden del árbol a.
23. Cruz Mendoza Alejandro: Calcular la matriz de adyacencia, e incidencia del grafo b, recorrido en inorden y
posorden del árbol b.
24. Orozco Jiménez Nicolás: Aplicar el algoritmo de Warshall y Dijkstra al grafo e.
25. Román Muñoz Martha Elba: Aplicar Algoritmo de Kruskal al grafo e, y Aplicar recorrido preorden y posorden al
árbol a.
 26. Uriel Rodríguez Robles: Calcular matriz de adyacencia e incidencia en grafo g, aplicar algoritmo de kruskal a grafo
e.

Recuerden que tienen que realizar un videotutorial explicando paso a paso la aplicación del
algoritmo indicado, dentro de cada video debe mostrar la grabación de pantalla, además de su
cámara donde se visualice su explicación.