Grafos
19
1 2 3 5 4 7 6 8 9 10 11 12 3 3 3 2 9 9 2 3 3 2 2 7 9 3 5 1 5 9 2 1 5 2 9 8 Grafo original ejercicio 1
-
Upload
david-reyna -
Category
Documents
-
view
12 -
download
0
description
Ejercicios de grafos
Transcript of Grafos
1
2
3
5
4
7
6
8
9
10
11
12
3
3
3
29
9
2
33
2
2 7
9
3
51
5
92
15
29
8
Grafo original ejercicio 1
1
2
3
5
4
7
6
8
9
10
11
12
3
2 2
2
2 3
1
92
1 2
Ilustración 18: Árbol recubridor mínimo (3).
1
2
3
5
4
7
6
8
9
10
11
123
2 2
2
2 3
1
2
1 29
Ilustración 44: Árbol recubridor mínimo (3)
1
3
Grafo original ejercicio 2
2
4
3
5
67
8
85
9
56
5
9
3 7
7
188
7
Ilustración 45: Grafo original
1
3
2
4
3
5
67
8
85
9
56
5
9
3 7
7
188
7
Ilustración 52: Ruta más corta de 1 a 8
1
3
Grafo original ejercicio 2
2
4
3
5
67
8
5
56
5
3
7
Ilustración 58: Árbol recubridor mínimo (2)
1
3
Grafo original ejercicio 2
2
4
3
5
67
8
5
56
5
3
7
Ilustración 75: Árbol recubridor mínimo (2)
1
3
Grafo original ejercicio 3
2
4
3
7
6
8
5
15
5
5
9
5
Ilustración 76: Grafo original
5
3
3
5
3
96
5
5 8
1
3
Grafo original ejercicio 3
2
4
3
7
6
8
5
15
5
5
9
5
Ilustración 84: Ruta más corta de 1 a 9
5
3
3
5
3
96
5
5 8
1
3
2
4
3
7
6
8
5
Ilustración 88: Árbol recubridor mínimo (3)
5
3
3
5
3
9
5
5
1
3
2
4
3
7
6
8
5
Ilustración 108: Árbol recubridor mínimo (3)
3
3 3
9
5
5
5
5
1
14
Grafo original ejercicio 4
6
2
3
5
4
7
9
Ilustración 109: Grafo original
9
1015
11
6
1
14
6
2
3
5
4
7
9
Ilustración 113: Ruta más corta de 1 a 6
9
1015
11
6
1
6
2
3
5
4
7
9
Ilustración 118: Árbol recubridor mínimo
9
11
6
1
6
2
3
5
4
7
9
Ilustración 129: Árbol recubridor mínimo
9
11
6
1
Grafo original ejercicio 5
2
4 6
5
7
5
Ilustración 130: Grafo original
3
9
7
15
6
8
11
9
8
57
1
2
4 6
5
7
5
Ilustración 136: Ruta más corta de 1 a 7
3
9
7
15
6
8
11
9
8
57
1
Grafo original ejercicio 5
2
4 6
5
7
5
Ilustración 141: Árbol recubridor mínimo
3
7
6
9
57
1
2
4 6
5
7
5
Ilustración 155: Árbol recubridor mínimo
3
7
6
9
57
