Grafos

Juan Carlos Partida Vazquez

31 de Enero del 2018
Aplicaciones de los grafos
1. Grafo simple
Redes Sociales
Una red social se basa en establecer relaciones entre personas, que a su vez
establecen relaciones entre ellas, creando un grafo de personas unidas por
amistad, similar al que podemos apreciar a continuación.

En la imagen anterior cada punto (nodo) representa a una persona y

cada línea (arista) establece la relación de amistad entre dos nodos. Vista esta
representación de las relaciones dentro de una red social no es de extrañar que a
través de la teoría de grafos se estudien los patrones seguidos, con la finalidad de
incrementar la inteligencia de negocio.

2. Multigrafo
Rutas de camiones Urbanos
En San Luis Potosí existen las diferentes rutas de transporte urbano y algunos
llegan al mismo lugar sin tener que tomar la misma ruta. También se puede
observar cuando el camión toma otra ruta o camino para evitar el tráfico o evitar
zonas donde se encuentre una construcción.
 Grafos
Juan Carlos Partida Vazquez
31 de Enero del 2018

3. Grafo dirigido
Modelos de transporte
El problema del transporte o distribución, es
un problema de redes especial en programación
lineal que se funda en la necesidad de llevar
unidades de un punto específico llamado fuente
u origen hacia otro punto llamado destino.
Los principales objetivos de un modelo de
transporte son la satisfacción de todos los
requerimientos establecidos por los destinos, y
claro está, la minimización de los costos
relacionados con el plan determinado por las
rutas escogidas.
 Grafos
Juan Carlos Partida Vazquez
31 de Enero del 2018
4. Multigrafo dirigido
Caminos y transportes
En estos modelos involucran el tipo de transporte y el tiempo de llegada de un
lugar a otro según el transporte que se use.