ejercicios de grafos
TRANSCRIPT
Ejercicios de Grafos
Alumno: Pedro AvariaDocente: Pilar Pardo
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)}
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)}
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
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
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
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