Asignatura:

Matemática Discreta

Nombres:
Pedro Francisco

Apellidos:
Gómez Bernabel

Matricula:
A00101239

Profesor:
Ricardo Reynoso
 Aplicaciones de Grafos

Se consideran los árboles como una generalización del concepto de lista porque permiten
que un elemento tenga más de un sucesor. Los grafos aparecen como una extensión del
concepto de árbol, ya que en este tipo de estructura cada elemento puede tener, además
de más de un sucesor, varios elementos predecesores. Esta propiedad hace a los grafos la
estructura más adecuada para representar situaciones donde la relación entre los
elementos cambia según el contexto.

El origen de la palabra grafo es griego y significa "trazar". Un grafo es con frecuencia la

respuesta a problemas de la vida cotidiana. Algunos ejemplos podrían ser: un gráfico de una
serie de tareas a realizar indicando su secuenciación (un organigrama), grafos matemáticos
representando las relaciones binarias, una red de carreteras o de tránsito, la red de enlaces
ferroviarios o aéreos, la red eléctrica de una ciudad, sistemas de telecomunicaciones,
circuitos impresos o redes de computadores. En muchos casos un problema es conveniente
representarlo gráficamente como un conjunto de puntos (nodos o vértices) conectados por
líneas (arcos) según los requerimientos.

Los grafos son estructuras de datos dinámicas no-lineales, utilizadas comúnmente en el

análisis de redes, en diseño de circuitos eléctricos, en estrategias de mercados, cartografía,
mapas conceptuales, matemática, planificación de procesos y muchas áreas del
conocimiento.

Objetivo

Mostrar la aplicación de la teoría de grafos dentro de los márgenes de diseño en la vida real
y los diferentes programas utilizados, ya sea en estructuras de comunicación, y dirigidos a la
ejecución de programas.
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. Se utiliza para
diferentes áreas, por ejemplo, Dibujo computacional, en todas las áreas de Ingeniería. Los
grafos se utilizan 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 los mismos. La teoría de grafos también ha
servido de inspiración para las ciencias sociales, en especial para desarrollar un concepto no
metafórico de red social que sustituye los nodos por los actores sociales y verifica la
posición, centralidad e importancia de cada actor dentro de la red.

Grafos en Java

Los grafos como ya hemos destacado pueden ser representado de forma visual, lo que nos
permite entender el conjunto de relaciones que integran sus datos.
Ahora bien, las formas de representar un grafo son diversas gracias a las múltiples y
avanzadas herramientas de visualización de la que te comentaremos más adelante.
Es posible construir un gráfico en Java, con la particularidad de que su representación es
estática. Nos permite obtener un corte directo del conjunto de datos como el que se
presenta en la imagen a continuación

En ella se puede identificar con facilidad las aristas y múltiples conexiones de cada vértice.
Estas imágenes son útiles para analizar sectores específicos de datos.