You are on page 1of 3

UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE CIENCIAS MATEMÁTICA Y FÍSICA


CARRERA: INGENIERÍA EN SISTEMAS
COMPUTACIONALES

Estructura de Datos
Deber N° 3 del Segundo Parcial
Aplicaciones de los Grafos.
Fecha: 22/08/2017

Geraldine Melissa Espinoza Morán


Curso: S3B

Ing. Roberto Crespo

Año Lectivo
2 2
0 0
1 1
7 8
APLICACIONES DE LOS GRAFOS.
Hoy en día podemos ver muchas cosas que nos pueden parecer de lo más cotidianas, redes
de comunicaciones, redes de transporte, circuitos, planificación de tareas, carreteras,
líneas telefónicas, líneas de televisión por cable, el transporte colectivo metro, circuitos
eléctricos de nuestras casas, automóviles, y tantas cosas más; lo que no pensamos
frecuentemente es que estos forman parte de algo que en matemáticas se denomina como
grafos.
Desafortunadamente no existe una terminología estandarizada en la teoría de los grafos,
por lo tanto, es oportuno aclarar que las presentes definiciones pueden variar ligeramente
entre diferentes publicaciones de estructura de datos y de teoría de grafos, pero en general
se puede decir que un grafo como indica su nombre lo indica es la representación (para
nuestro caso) gráfica de los datos de una situación particular.
Ejemplos
 El diagrama de cableado de una red en un edificio

 Supongamos que unas líneas aéreas realizan vuelos entre las ciudades, conectadas
por líneas.
 Al visitar una página web y hacer clic a un enlace, visto como un grafo los vértices
son los sitios, y cuyas aristas son lógicamente los enlaces

Otras Aplicaciones De Grafos


Gracias a la teoría de Grafos se pueden resolver diversos problemas como por ejemplo la
síntesis de circuitos secuenciales, contadores o sistemas de apertura.
Los grafos se utilizan los mismos también para modelar trayectos como el de una línea
de autobús a través de las calles de una ciudad, en el que podemos obtener caminos
óptimos para el trayecto aplicando diversos algoritmos como puede ser el algoritmo de
Floyd.
Para la administración de proyectos, utilizamos técnicas como PERT en las que se
modelan los mismos utilizando grafos y optimizando los tiempos para concretar.

You might also like