Construcción de

un grafo de árbol
con la ruta más
corta posible
 Construcción de un grafo de árbol con la ruta más corta posible

Contextualización

La empresa Edmsoft es una empresa de desarro-

llo de software con más de 10 años de experiencia. Es
una PYME (Pequeña y Mediana Empresa) que cuenta
con menos 50 Empleados, entre los que se cuentan
desarrolladores de software Front End y Back End,
analistas funcionales, administradores de bases de
datos, y personal administrativo. La empresa quiere
expandir sus áreas de negocio y quiere incursio-
nar en la parte de redes de telecomunicaciones.
La empresa quiere aprovechar el conocimiento sobre
grafos de sus empleados desarrolladores de software
para calcular la ruta más corta entre nodos principa-
les (routers) de transporte de datos.

Usted ha sido designado para ser parte del equipo

que diseñe grafos y encuentre la ruta más corta en las
distintas rutas que puede tomar un paquete de datos.

Situación Problema

La empresa Edmsoft realizará su primer trabajo en su recién creada división de redes

de computadoras, y desea identificar cuál es la ruta más corta que seguirá un paquete
de datos a través de los nodos principales (routers) de una red de datos en España. Cada
nodo principal(router) se encargará de enviar el paquete de datos al siguiente nodo prin-
cipal (router) dependiendo de una complicada serie de decisiones que internamente el
aparato debe tomar. En la figura 1 se observa un mapa con la posición de 19 nodos prin-
cipales que unen a la ciudad de Sevilla con la ciudad de Santiago, en España.

1
 Construcción de un grafo de árbol con la ruta más corta posible

Fuente:
Núñez, R.;
Núñez, V.;
Paluzo, E.;
Salguero, E.
(2016)

La empresa Edmsoft quiere determinar la ruta más corta para un paquete de datos en-
viado desde Sevilla hasta Santiago, pero que incluya los nodos principales 2, 5, 12, y 19,
y para ello se apoyará en usted, como desarrollador de software con conocimientos en
grafos, para hallar la respuesta. Además, le realizan una serie de preguntas que usted
debe responder para proporcionar más luz y conocimiento a los gerentes de la compa-
ñía. Dentro de las preguntas que le hacen, se encuentran las siguientes:

• ¿Qué ventajas trae el hecho de modelar la situación mediante grafos? ¿Para qué
sirven?
• ¿Qué ventajas trae el hecho de modelar la situación mediante una matriz de
incidencia? ¿Para qué sirve?
• ¿Qué ventajas trae el hecho de modelar la situación mediante una matriz de
adyacencia? ¿Para qué sirve?

2
 Construcción de un grafo de árbol con la ruta más corta posible

Entregables

La empresa Edmsoft se ha decidido por presentar

en una junta sus hallazgos acerca de la ruta más
corta para un paquete de datos enviado desde
Sevilla hasta Santiago, pero que incluya los nodos
principales 2, 5, 12, y 19. Para ello, es necesario
que usted realice un documento .PDF que con-
tenga las respuestas a las preguntas planteadas
en la situación problema, así como los diagramas,
y las matrices realizadas con su correspondiente
explicación y argumentación.

Requerimientos

En el documento PDF entregable. El documento

debe poseer bibliografía/webgrafía que argumen-
te sus respuestas a los interrogantes planteados en
la situación problema, de manera que la empresa
tenga una fuente que pueda consultar cuando
quiera revisar sus conclusiones. Recuerde que sus
respuestas siempre deben ser soportadas/respal-
dadas por algún documento o publicación, y ese
es el propósito de la bibliografía/webgrafía. De he-
cho, usted podría citar partes del documento/pu-
blicación siempre y cuando respete los derechos
de autor, y se cite apropiadamente.

3
 Construcción de un grafo de árbol con la ruta más corta posible

Referencias

Núñez, R.; Núñez, V.; Paluzo, E.; Salguero, E. (2016). Juguetenado con grafos. Publicado en
Unión. Revista Iberoamericana de educación matemática. Número 46. Junio 2016.
Páginas 188 – 204. ISSN: 1815-0640. Disponible en http://www.fisem.org/www/
union/revistas/2016/46/10_21-401-1-ED.pdf

4
 Construcción de un grafo de árbol con la ruta más corta posible

Politécnico Internacional
Institución de Educación Superior SNIES 4727 Resolución No. 4135 del 11 de nov. de 2004
Todos los derechos reservados ® 2020
Vigilado por el Ministerio de Educación Nacional.