Tarea de grafos
0 recomendaciones603 vistas
El documento presenta 5 ejercicios que piden construir matrices de adyacencia y representaciones de grafos (lista de adyacencia y vector) a partir de la descripción de diferentes grafos dirigidos y no dirigidos dados por sus conjuntos de vértices y aristas.
Tarea de grafos
- 1. 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
- 2. 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
- 3. 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
- 4. 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 = = =
- 5. 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:
- 6. 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
- 7. Ejercicio 5. A partir de las siguientes Matrices, construir sus respectivos Grafos si es que es posible. No es posible Grafo No Dirigido
- 8. Grafo de Amplitud o Anchura No Dirigido 1 2 3 4 5 6 7 8