Grafos de algoritmos
Descargar como PPTX, PDF0 recomendaciones450 vistas
El documento presenta 5 ejercicios que involucran la construcción de matrices de adyacencia y listas de adyacencia para representar diferentes grafos dirigidos y no dirigidos. Los ejercicios piden construir las representaciones matriciales y listas de 4 grafos dados, así como analizar si es posible construir grafos a partir de 2 matrices dadas.
Grafos de algoritmos
- 1. “Tarea Análisis de algoritmos” Docente: Pilar Pardo José Rivera
- 2. Ejercicio 1. Construya la Matriz de adyacencia del siguiente grafo no dirigido: A= 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 E= { (1,3),(1,5),(1,8),(3,1),(3,5), (3,8),(5,1),(5,3),(5,8),(8,1), (8,3),(8,5)} V= { 1,3,5,8} Matriz
- 3. Ejercicio 2. Construya la Matriz de adyacencia del siguiente Grafo Dirigido: A= 0 1 1 1 0 1 1 0 0 0 0 1 0 0 0 0 E= { (1,2),(1,3),(1,4),(2,2),(2,3), (3,4)} V= { 1,2,3,4} Matriz
- 4. A= E= V= Ejercicio 3. Construya la Matriz de adyacencia, Lista de adyacencia y vector del siguiente grafo dirigido: { a,b,c,d } { (a,b),(a,c),(b,c),(b,d),(c,d)} 0 8 40 0 0 0 15 30 0 0 0 15 0 0 0 0 Matriz
- 5. a b c d b 8 c 15 d 15 c 40 d 30 Null Lista Vector a b c d 8 40 0 15 30 0 15 0 0 = = =
- 6. A= E= V= { a,b,c,d } { (a,b),(a,c),(b,a),(b,c),(b,d), (c,a),(c,b),(c,d),(d,b),(d,c)} 0 120 40 0 120 0 5 10 40 5 0 15 0 10 15 0 Matriz Ejercicio 4. Construya la Matriz de adyacencia, Lista de adyacencia y vector del siguiente grafo no dirigido:
- 7. a b c d b 120 a 120 a 40 c 40 c 5 Lista = = = d 10 b 5 d 15 b 10 c 15 = 120 40 0 120 5 10 0 40 5 15 0 10 15 0 Vector a b c d
- 8. Ejercicio 5. A partir de las siguientes Matrices, construir sus respectivos Grafos si es que es posible. No es posible Grafo No Dirigido
- 9. Grafo no conexo y no dirigido 1 2 3 4 5 6 7 8