Ejemplos de Grafos
Descargar como PPTX, PDF0 recomendaciones423 vistas
El documento presenta diferentes representaciones de grafos dirigidos, incluyendo matrices de adyacencia, listas de adyacencia y listas de adyacencia con arreglos. Se muestran ejemplos de grafos dirigidos con 5 nodos y 4 nodos utilizando estas representaciones.
Ejemplos de Grafos
- 1. 1 2 5 3 4 Matriz de adyacencia 1 2 3 4 5 1 0 1 1 0 0 2 1 0 0 1 1 3 0 1 0 1 0 4 0 0 0 0 1 5 0 0 0 0 0 Grafo Dirigido
- 2. 1 2 5 3 4 Grafo Dirigido 1 2 3 4 5 23 5 1 2 4 4 5 Lista de Adyacencia
- 3. 1 2 5 3 4 Grafo Dirigido 1 2 3 4 5 3 2 0 1 4 0 4 5 2 0 5 0 Lista de Adyacencia con Arreglo
- 4. 1 2 4 3 Grafo Dirigido 1 2 3 4 1 0 1 1 1 2 0 0 0 0 3 0 1 0 0 4 0 1 1 1 Matriz de adyacencia
- 5. 1 2 4 3 Grafo Dirigido 1 2 3 4 44 2 3 2 4 3 2 Lista de Adyacencia
- 6. 1 2 4 3 Grafo Dirigido 1 2 3 4 3 2 0 2 0 3 0 2 Lista de Adyacencia con Arreglo
- 7. a c b d 10 30 1520 50 Grafo Dirigido a b c d a 0 10 20 0 b 10 0 50 15 c 20 50 0 30 d 0 15 30 0 Matriz de adyacencia
- 8. a c b d 10 30 1520 50 Grafo Dirigido a b b 10 c 20 a 10 c 50 d 15 c a 20 b 50 d 30 d b 15 c 30 Lista de Adyacencia
- 9. a c b d 10 30 1520 50 Grafo Dirigido a b c d b 10 c 20 0 a 10 c 50 d 15 a 20 b 50 0 d 30 0 b 15 c 30 0 Lista de Adyacencia con Arreglo