Documentos de Académico
Documentos de Profesional
Documentos de Cultura
6 9
6 9
8 12
8 9
8 9
8 8
6 12
5 10
1 - 6 – 13 – 14 – 15 - 16
Bill y Harry
9 y 6.
9–3–2–1-6
PARTE III. GRAFOS PONDERADOS.
Escribe el camino más corto entre dos vértices entre H - E. (VALOR 30
PUNTOS, 10 Punto cada uno).
H-B-E = 6 + 4 = 10 km
H-G-E = 3 + 5 = 18 Km
H-A-C-E = 10 + 5 +1 =16 Km
C-I
Menos tiempo de
recorrido C-F-I
Librería Gadner-Librería
Celsius minutos
1.Garden-Fibonacci – Hilbert
– celsius
310+250+312=872
2.Garden-Voronoi-casita-
celsius-170+190+180+255=795
3. Garden-Euler-konidberg-
celsius-415+300+450=1,165
Se recorre menos tiempo en
la ruta 2 Garden-casita
PARTE IV. COMPLETA EL CUADRO IDENTIFICANDO EL GRADO DE ENTRADA Y
GRADO DE SALIDA PARA CADA VÉRTICE DEL GRAFO. (VALOR 22 PUNTOS, 2
Punto cada uno).
GRAF VÉRTI GRAD GRAD
O CE O O
DE DE
ENTRADA SALID
A
a - B-C-D
b A C-F-G
c A-B D-E-F
d A-C E
e Z C-D-F
f B-C-G E-Z
z E-F-G Z
A-C
B D
E C D-G
G E D-H
H
G F-D
PARTE V. MATRIZ DE ADYACENCIA (VALOR 11 PUNTOS).
A B C D E F G H
A 1 1 0 0 0 0 0 0
B 1 1 0 0 0 1 0 0
C 0 0 1 1 1 0 0 0
D 0 0 1 1 0 1 0 0
E 0 0 1 0 1 0 0 1
F 0 1 0 1 0 1 0 0
G 0 0 0 0 0 1 1 0
H 0 0 0 0 1 1 0 1
PARTE VI. LISTA DE ADYACENCIA (VALOR 11 PUNTOS).
A C–D
B D–E
C A–F
D A–B–F–G
E B
F C–D
G D