CORPORACION UNIFICADA DE EDUCACION SUPERIOR

C. U. N.

INVESTIGACIÓN DE OPERACIONES PARA CIENCIAS ADMINISTRATIVAS

ACTIVIDAD DE CONSTRUCCIÓN ACADÉMICA 1

PREPARADO POR:
NATHALIA PAOLA SOLANO MAYORGA GRUPO 51167

DOCENTE:
GUSTAVO ADOLFO GAMARRA BUSTAMANTE

BOGOTA
FEBRERO 2023
 INTRODUCCION

Las Ciencias administrativas tienen como objetivo activar e innovar conceptos para
desarrollar la administración en el entorno de los negocios y las organizaciones,
encontrando en ellas aportes de la ciencia del área económico-administrativa. En el
siguiente trabajo podremos encontrar la conceptualización y aplicación de la teoría
de grafos cuya aplicación nos permite solucionar problemas matemáticos mediante
la visual de conjuntos de datos abstractos en forma de nodos.

TEORÍA DE GRAFOS

La teoría de grafos consiste en brindar soluciones a problemas complejos aplicando

las ciencias matemáticas. Esta teoría busca representar de forma gráfica, conjuntos
de datos abstractos en formas de nodos o vértices y correlación que tienen estas con
otros nodos a través de aristas. A través de esta teoría se han logrado desarrollar el
análisis volúmenes de bases de datos, y también solucionar problemas complejos
desde la perspectiva de las matemáticas.

Los grafos se pueden describir como posibilidad de solucionar innumerables

problemas complejos matemáticos. Estos también son uno de los componentes
fundamentales de la analítica social, relaciones entre personas.

La teoría de grafos está fundamentada en un estudio realizado por el matemático

suizo Leonhard Euler en 1736. La investigación de Euler trataba de resolver el
mítico problema de los puentes de Königsberg.

En el contexto de la clasificación de la teoría de grafos existen diferentes tipos.

Dependiendo del tipo se implementan diferentes características que se pueden
aplicar a los contextos lógicos de los campos reales. Podemos encontrar en esta
clasificación. Los grafos simples o multígrafos que son aquellos de mayor
complejidad ligera en las que los conjuntos de nodos pueden estar unidos por varias
aristas, estos también tienen propiedades especiales que indican su orientación, estas
características son propias de los multígrafos dirigidos. En este tipo de grafos es
común la unión de sus aristas vinculando los nodos en una sola dirección. Además
de estos conceptos también podemos encontrar grafos, completos, conexos y
etiquetados.

Una de las integrales más importante en la teoría de grafos son las estructuras que
los representan. Ya que a través de estas estructuras podemos visualizar mejor los
conjuntos de datos y así analizar más fácil dichos elementos para tomar decisiones.
Como estructuras sencillas podemos encontrar listas y matrices, o una combinación
de estas dos. Una estructura de lista es donde las aristas son representadas con un
vector de pares ordenados, en el caso de que el grafo sea dirigido, donde cada par
representa a una de las aristas, mientras que las listas de adyacencia, cada vértice
tiene una lista de vértices los cuales son adyacentes al mismo nodo. Este último
genera un exceso en un grafo no dirigido, pero también permite agilizar una
búsqueda. En las estructuras más complejas de datos se busca asociar cada uno de
los vértices del grafo con una lista que contenga al resto de los vértices adyacentes.
Para que de esta forma solo se reserve memoria para los arcos adyacentes.

APLICACIONES

Entre las aplicaciones, más comunes de la teoría de grafos podemos encontrar la

potencialización de las redes sociales, ya que con el análisis de grafos es posible
comprender las relaciones, preferencias y similitudes entre los usuarios. Esto ha
sido de una utilidad gigantesca para las empresas del sector. Aunque el sector más
prominente en el cual se ha avanzado es en la detección de fraude bancario

Otra de las aplicaciones de la teoría de grafos es el análisis de multitudes de datos

de forma rápida, los cuales pueden usarse en softwares complementarios para
determinar de forma eficiente comportamientos que puedan orientar a la presencia
de un fraude. Recientemente se han utilizado sus propiedades para incrementar la
eficiencia en la lucha contra el blanqueo de capitales y el fraude bancario.

CONCLUSION
- Un grafo es una estructura matemática que permite representar problemas
cotidianos de manera gráfica, la teoría de grafos permite representar un sólo
tipo de relación (representación simple), pero también permite representar más
de un tipo (representación múltiple). Un grafo se puede representar
gráficamente como un conjunto de puntos, vértices o nodos, estos unidos por
líneas o aristas, los grafos permiten estudiar las interrelaciones entre unidades
que interactúan unas con otras.
BIBLIOGRAFIA
- Sepúlveda, S. J. B., Arcila, M., Lluch, C., SEOANE SEPÚLVEDA, J. B.,
MURILLO ARCILA, M., & JORDÁN LLUCH, C. (2022). Teoría de grafos y
modelización. Problemas resueltos. Paraninfo.