Este documento presenta información sobre grafos y cómo representarlos mediante matrices de adyacencia. Explica cómo construir matrices de adyacencia a partir de grafos dados y viceversa, construir grafos a partir de matrices dadas. También cubre listas de adyacencia y arreglos de listas de adyacencia como otras formas de representar grafos.

1. Análisis de algoritmo
Grafos
Valentina Torres Riquelme.
Docente: Pilar Pardo H.

2. 0 0 0 1
1 0 1 0
0 0 0 1
0 0 0 0
A
B
C
D
A partir de las siguientes Matrices, construir sus
respectivos Grafos
0 0 0
1 0 1
1 0 0
A
B C
Matriz
Grafo
V= {A, B, C, D}
E= {(A,D), (B,A), (B,C),
(C,D)}
V= {A, B, C}
E= {(B,A), (B,C), (C,A)}
Matriz
Grafo
0 1 1 0 0 0 0 0
1 0 0 1 0 0 0 0
1 0 1 0 0 0 0 0
0 1 1 0 0 0 0 0
0 0 0 0 0 1 0 1
0 0 0 0 1 0 1 0
0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 0
A B D
C
E F G
H
V= {A, B, C, D, E, F, G, H}
E= {(A,B), (A,C), (B,A), (B,D),
(C,A), (C,D), (D,B), (D,C),
(E,F), (E,H), (F,E), (F,G), (G,F),
(H,E)}
Matriz
Grafo

3. Construye una Matriz de adyacencia del siguiente grafo
no dirigido
A
B C
D E
0 1 1 0 0
1 0 1 1 0
1 1 0 0 1
0 1 0 0 1
0 0 1 1 0
V= {A, B, C, D, E,}
E= {(A,B), (A,C), (B,A), (B,C),
(B,D),(C,A), (C,B), (C,E), (D,B), (D,E),
(E,C), (E,D)}
MatrizGrafo

4. Construye la Matriz de adyacencia del siguiente Grafo dirigido
A
B C
D F
E
0 1 0 0 0 0
0 0 0 1 0 0
1 0 0 0 0 1
0 0 0 0 1 0
0 0 0 0 1 0
0 0 0 0 1 0
V= {A, B, C, D, E, F}
E= {(A,B), (B,D), (C,A), (C,F), (D,E),(E,E), (F,E)}
Matriz
Grafo

5. Para el siguiente Grafo realizar Matriz de adyacencia, lista
de adyacencia y arreglo de lista de adyacencia
A
C
B
D
5
8
13
15
2
1
0 0 8 15
5 0 0 0
0 13 0 0
0 21 0 0
C 8
B 13
B 21
A
B
C
D
0
8
D 15
C
0
0
B 21
B 13
0
A 5
5A
0 0
A
B
C
D
D 15
0 0
Grafo Matriz Lista de adyacencia Arreglo lista de adyacencia
V= {A, B, C, D}
E= {(A,C), (A,D), (B,A), (C,B), (D,B)}

6. A
B
D
C
3
6
10
14 0 0 0 3
0 0 10 14
0 10 0 6
3 14 6 0
B 10
3
C
A
B
C
D
D 3
10 D 14
D 6
A B 14 C6
Para el siguiente Grafo realizar Matriz de adyacencia, lista
de adyacencia y arreglo de lista de adyacencia
Grafo Matriz Lista de adyacencia Arreglo lista de adyacencia
A
B
C
D
10
0 0
C
D
0 0
B 10
6
14D
0 0
A 3
C 6
14
0 0
D 3
B
V= {A, B, C, D}
E= {(A,D), (B,C), (B,D), (C,B), (C,D), (D,A), (D,B), (D,C)}