1. Grafos
Danilo Henríquez

2. • Grafo Dirigido
1
3
2
4
V={1,2,3,4}
E={(1,2), (1,4), (1,3), (2,2), (2,3), (3,4)}
A=
0 1 1 1
1 0 1 0
0 0 0 1
0 0 0 0
Matriz Adyacente

3. • Grafo No Dirigido
1
9
6
2
V={1,2,6,9}
E={(1,2), (1,9), (1,6), (2,1), (2,9),
(2,6), (2,1), (6,2), (6,1), (6,9),
(9,2), (9,6), (9,1)}
A=
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0

4. Lista Adyacente y Arreglos para listas de
Adyacencia
• Grafo Dirigido
1. Matriz Adyacente
A
G
C
E
V={A,C,E,G}
E={(A,C), (A,E), (C,G), (C,E), (E,G)}
A=
0 9 45 0
0 0 20 35
0 0 0 20
0 0 0 0
9
35
20
2045

5. 2. Lista Adyacente
C 9
E 20
G 20
Null null
G 35
E 45A
C
E
G

6. 3. Arreglo Para Lista de Adyacencia
A
C
E
G
C
E
0
E
G
0
G
null
Vértices Arreglo de lista adyacente

7. • Grafo No Dirigido
A
G
C
E
V={A,C,E,G}
E={(A,C), (A,E), (C,A), (C,E), (C,G),
(E,G), (E,A), (E,C), (G,E), (G,C)}
A=
0 120 40 0
120 0 5 10
40 5 0 15
0 10 15 0
120
10
15
540

8. 2. Lista Adyacente
C 120
A 120
G 15
C 10
G 5
C 10
A
C
E
G
C 40
E 5
A 40
E 15

9. A
C
E
G
C
E
0
A
E
G
0
C
Vértices Arreglo de lista adyacente
3. Arreglo Para Lista de Adyacencia