“Tarea Análisis de algoritmos”
Docente: Pilar Pardo
José Rivera
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...
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)...
A=
E=
V=
Ejercicio 3. Construya la Matriz de adyacencia, Lista de adyacencia y vector del siguiente
grafo dirigido:
{ a,b,...
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
=
=
=
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 ...
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...
Ejercicio 5. A partir de las siguientes Matrices, construir sus respectivos
Grafos si es que es posible.
No es posible
Gra...
Grafo no conexo y no dirigido
1 2
3 4
5 6
7 8
Nächste SlideShare
Wird geladen in …5
×

Grafos de algoritmos

285 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

×