teoría de grafos
TRANSCRIPT
TEORÍA DE GRAFOS
1.- CONSTRUIR LA MATRIZ DE ADYACENCIA DEL SIGUIENTE GRAFO
4 3 1 2
4 0 1 1 1
3 1 0 1 1
1 1 1 0 1
2 1 1 1 0
2.- CONSTRUYA LA MATRIZ DE ADYACENCIA DEL SIGUIENTE GRAFO DIRIGIDO
A N Z QA 1 1 0 0N 0 0 1 0Z 1 0 0 1Q 0 1 0 0
4 3
1 2
V= {4, 3, 1, 2}
E= {(4,1),(4,2),(4,3),(3,4),(3,1),(3,2),(2,1),(2,4),(1,4),(1,3),(1,3),(2,3)}
A N
Z Q
V= {A, N, Z, Q}
E= {(A, A), (A, N), (N, Z), (Q, N), (Z, A), (Z, Q)}
3.- CREAR MATRIZ, LISTAS EN BASE A LOS SIGUIENTES EJEMPLOS
a) b)
22 22
17 2 23 17 2 23
44 44
MATRIZA) B)
25 78
9689
25 78
9689
25 78 89 96
25 0 22 17 0
78 0 0 0 0
89 0 0 0 44
96 2 23 0 0
25 78 89 96
25 0 22 17 2
78 22 0 0 23
89 17 0 0 44
96 2 23 44 0
LISTA ADYACENTEA)
B)
78 2225
78
89
96
89 17
96 44
78 23 25 2
25
78
89
96
78 22 89 17 96 2
25 22 96 23
25 17 96 44
25 2 89 44 78 23
LISTA CON VECTOR
a) Nodo Valor
B)
25
78
89
96
(78) 22(17) 89- 0- 0(96) 44- 0(78) 23(25) 2- 0
25
78
89
96
(78) 22(17) 89- 0- 0(96) 44- 0(78) 23(25) 2- 0
(78) 22(89) 17(96) 2
- 025 2296 23- 0
25 1796 44- 0
25 289 4478 23- 0
(78) 22(17) 89- 0- 0(96) 44- 0(78) 23(25) 2- 0
(78) 22(17) 89- 0- 0(96) 44- 0(78) 23(25) 2- 0
(78) 22(17) 89- 0- 0(96) 44- 0(78) 23(25) 2- 0
(78) 22(89) 17
- 0
(96) 44- 0
(78) 23(25) 2
- 0
4.- A partir de las siguientes matrices, construir sus respectivos grafos si es posible
1 0 0 1
1 1 0 1
0 0 1 0
0 0 1 1
a b
c d
1 0 1
0 1 0
0 1 1
20
30 40
A B C D E F G H
A 1 0 0 1 1 0 0 0
B 1 1 1 0 0 0 1 0
C 0 0 0 1 0 0 1 1
D 0 1 1 0 1 1 0 0
E 0 1 0 0 0 1 1 0
F 0 0 0 0 1 0 0 0
G 1 0 1 0 1 1 0 0
E 0 1 0 0 1 0 1 1
No se puede realizar ya que hay vértices que unen el uno al otro (C, D)