5.

- Un matemático requiere de una aplicación que pueda cargar diferentes figuras

geométricas a través de puntos y los cuales se puedan conectarse entre sí
mediante líneas. ¿Qué tipo de estructura datos recomendaría utilizar? Para sacar la
posición de X y Y, deberá de colocar cada figura en una cuadricula de referencia.
● FIGURA 1
6

0
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5

VERTICES ARISTAS POSICIÓN X POSICIÓN Y

A A-B, A-C, A-D 1 5
B B-A, B-C, B-D 1 1
C C-A, C-B, C-D 2 2
D D-A, D-B, D-C 5 1
 ● FIGURA 2
6

0
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5

VERTICES ARISTAS POSICIÓN X POSICIÓN Y

A A-B, A-D, A-E
B B-A, B-D
C C-A, C-E
D D-A, D-B, D-E
E E-A, E-C, E-D
4 5
1.5 4.5
1 2
3 1
5 2
 ● FIGURA 3

0
0.5 1 1.5 2 2.5 3 3.5 4 4.5

VERTICES ARISTAS POSICIÓN X POSICIÓN Y

A A-B, A-H 1 3
B B-A, B-C 1 6
C C-B, C-D 2 8
D D-C, D-E 3.25 8
E E-D, E-F 4.25 6
F F-E, F-G 4.25 3
G G-F, G-H 3.25 1
H H-A, H-G 2 1
6. Un estudiante va a realizar un viaje desde el punto A hasta el punto I, tiene
diferentes opciones y costos para transportarse a cada uno de los puntos. Quiere
tener una representación gráfica mediante una estructura de datos que le permita
identificar la ruta más barata y la más cara. A continuación se presentan los puntos
y su costo de traslado. Realice la representación gráfica con los datos
proporcionados, indique cuantas rutas hay con costo e indique las rutas más
barata y cara.

ARISTA
COSTO
S
A-B $ 9.5
A-C $ 25
A-D $ 7.5
A-E $ 15

B-G $ 10
C-G $5

D-G $ 15
E-F $ 7.5

G-H $ 15
F-I $ 25

H-I $ 10
 LA MÁS BARATA
I $44.5
H
$10
G $15
B $10

$9.5

I $55 LA MÁS CARA

G H
C
$10
$5 $15
A $25

D
G
$7.5 H
$15 I
E $15 $47.5
$10
$15
F
$7.5
I
$25
$47.5