Entradas

Mostrando las entradas de marzo, 2023

Grafos.

Imagen
G rafo es una composición de un conjunto de objetos conocidos como nodos que se relacionan con otros nodos a través de un conjunto de conexiones conocidas como aristas. Los  grafos   permiten estudiar las relaciones que existen entre unidades que interactúan con otras. Podemos representar diversas situaciones o elementos con grafos. Estos son extraordinariamente útiles en situaciones complejas, es por esto, que es común conseguir la implementación de análisis de grafos en estudios de ciencias exactas, ciencias sociales y en aplicaciones informáticas. Introducción a la teoría de los Grafos Orígenes Los primeros desarrollos cercanos a la teoría de  grafos  pueden encontrarse en el año 1736 con la irrupción de un estudio matemático desarrollado por Leonhard Euler. Al intentar demostrar la posibilidad de recorrer todos los puentes de Konisberg con una ruta donde no se repitiera recorrido nació el interés científico del mundo por esta materia. Posteriormente primeros aportes formales a esta