El documento presenta diferentes ejemplos de representación de grafos mediante matrices y listas. En la primera sección, se pide construir la matriz de adyacencia de dos grafos. Luego, se muestran ejemplos de representación de grafos usando matrices de adyacencia, listas adyacentes y listas con vectores. Finalmente, se pide construir los grafos correspondientes a dos matrices dadas.

1. 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 Q
A 1 1 0 0
N 0 0 1 0
Z 1 0 0 1
Q 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)}

2. 3.- CREAR MATRIZ, LISTAS EN BASE A LOS SIGUIENTES EJEMPLOS
a) b)
22 22
17 2 23 17 2 23
44 44
MATRIZ
A) B)
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
25 78
9689
25 78
9689

3. LISTA ADYACENTE
A)
B)
78 22
25
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

4. 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
- 0
25 22
96 23
- 0
25 17
96 44
- 0
25 2
89 44
78 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

5. 4.- A partir de las siguientes matrices, construir sus respectivos grafos si es posible
No se puede realizar ya que hay vértices que unen el uno al otro (C, D)
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