Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.

Grafos de algoritmos

292 Aufrufe

Veröffentlicht am

Grafos

Veröffentlicht in: Bildung
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Grafos de algoritmos

  1. 1. “Tarea Análisis de algoritmos” Docente: Pilar Pardo José Rivera
  2. 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. 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. 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. 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. 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. 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. 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. 9. Grafo no conexo y no dirigido 1 2 3 4 5 6 7 8

×