UNIVERSIDAD POLIÉCNICA ESTATAL DEL CARCHI

INGENIERÍA EN LOGÍSTICA Y TRANSPORTE 1

UNIVERSIDAD POLITÉCNICA ESTATAL DEL CARCHI

FACULTAD DE COMERCIO INTERNACIONAL, INTEGRACIÓN,

ADMINISTRACIÓN Y ECONOMÍA EMPRESARIAL

INGENIERÍA EN LOGÍSTICA Y TRANSPORTE

TEORÍA DE GRAFOS

AUTOR: Belalcázar Tucanés Pedro Alfonso

ASIGNATURA: Logística de Distribución

CURSO: Cuarto nivel

PROFESOR: MSc. Daniel Beltrán

Tulcán, 01 de junio de 2022

MODALIDAD EN LÍNEA
UNIVERSIDAD POLIÉCNICA ESTATAL DEL CARCHI
INGENIERÍA EN LOGÍSTICA Y TRANSPORTE 2

Teoría de grafos

Antecedentes

La teoría de grafos es la rama de la matemática discreta que se ocupa de problemas que tienen
que ver con un determinado número de puntos y ciertos trazos que los unen (Menéndez, 1998).
Esta teoría presentada en 1736 a través de un artículo escrito por Euler fue propuesta para
resolver uno de los problemas más llamativos de aquellos tiempos, el cuál era acerca de los
puentes de Königsberg.
El problema de Königsberg habla acerca de si es posible crear una ruta en la que se pasar todos
los puentes de una ciudad determinada, de manera que se cruce una sola vez por cada puente y
luego regresar al punto de inicio. Para la resolución de este problema matemático participó
Euler quien uso la teoría de grafos que de igual manera fue implementada por D. König en
1936 en su libro acerca de esta teoría. Consecutivamente, esta teoría fue expandiéndose a través
de todas las ciencias en diversas aplicaciones como en el estudio de circuitos eléctricos.

Descripción

Para entender de mejor manera esta teoría primero es necesario entender que son los grafos,
estos son dibujos, diagramas o conjuntos denominado por la letra G, este conjunto de puntos
usualmente se encuentran unidos mediante líneas.

Los grafos pueden representar un sin número de problemas o casos y

representan únicamente información topológica o la relación que existe
sobre dichos puntos de unión. “Los grafos son usados con frecuencia
para representar redes de comunicación o transporte” (Menéndez,
1998).

También mediante matrices pueden representarse los grafos y posiblemente brinde al

investigador mejoras ventajas ya que permite la manipulación y extraer la información de los
datos que brinda el grafo.

La teoría de los grafos en sí es compuesta de todo lo que envuelve al grafo y varios circuitos
desarrollados por Euler, además en esta teoría como en la mayoría se encuentran formulados
algunos teoremas como es el siguiente:

MODALIDAD EN LÍNEA
UNIVERSIDAD POLIÉCNICA ESTATAL DEL CARCHI
INGENIERÍA EN LOGÍSTICA Y TRANSPORTE 3

Por otro lado, los nodos, que toman un rol importante en esta teoría son espacios en el cual se
relacionan más espacios que tienen las mismas características, es decir, es la relación de
varias redes o conexión de varios circuitos.

Resumidamente, podemos decir que la teoría de grafos es una forma de solucionar problemas
a través de la representación de forma visual de puntos o conjuntos de datos para estúdialos
como nodos o vértices cuya unión puede estar relacionada con varios nodos favoreciendo al
análisis de datos.

Ejemplo de aplicación

Un uso común de la teoría de grafos se encuentra en la química para representar modelos

estructurados de moléculas, de manera que el conjunto de átomos forma un grafo. Por
ejemplo para contar isómeros la teoría de grafos nos permite conocer de mejor manera sus
enlaces y demás información molecular.

Menéndez Velázquez, A. (1998). Una breve introducción a la teoría de grafos. Suma.

MODALIDAD EN LÍNEA