1. Ejercicios de Grafos
Alumno: Pedro Avaria
Docente: Pilar Pardo

2. Matriz Adyacente
• Grafo no Dirigido
• V={1,2,3,4,5,6}
• E={(1,2),(1,5),(2,1),(2,5),(2,3),(3,2),(3,4),(4,3),(4,6),(4,5),
(5,4),(5,2),(5,1)}

3. Matriz Adyacente
• Grafo no Dirigido
• V={0,1,2,3,4,5,6,7}
• E={(0,1),(0,4),(1,6),(3,2),(3,6),(5,0),(5,1),(5,2),(7,6)}

4. Lista Adyacente
• Grafo no Dirigido
• V={1,2,3,4,5}
• E={(1,2),(1,3),(2,1),(2,3),(2,4),(2,5),(3,1),(3,2),(3,4),(4,3)(
4,2),(4,5),(5,2),(5,4)}
1
3
4
5
2 4
4 2
3 6
2 3 1 6
2 5 3 2 5 4
4 4 2 7
2 1 4 3 3 4 5 5 7

5. Arreglo para Lista Adyacente
• Grafo Dirigido
• V={1,2,3,4,5}
• E={(A,E),(A,C),(C,E),(C,G),(E,G)}
1
2
3
2
3
0
1
3
4
5
0
1
2
4
0
4
5
3
2
5
0
2
4
0

6. Arreglo para Lista Adyacente
• Grafo no Dirigido
• V={A,B,C,D,E}
• E={(A,B),(A,C),(C,B,(C,D),(C,E),(D,E)}
A
C
D
E
B
B
C
D 3 E
E
B

7. Arreglo para Lista Adyacente
• Grafo no Dirigido
• V={A,B,C,D,E}
• E={(A,B),(A,C),(C,B,(C,D),(C,E),(D,E)}
A
B
C
B
C
0
0
B
D
0
E
0
0
D
E