-
Teoria Euler
Surgio a traves del problema de Konigsberg, el cual consistia en desarrollar una ruta eficiente para cruzar todos los puentes de la ciudad una vez. -
Leyes de Kirchhoff
Se baso en la teoría de grafos, para el análisis de redes eléctricas y asi poder calcular el voltaje y la corriente.de las mismas. -
Problema de los cuatro colores
Francis Guthrie observo que era posible pintar el mapa geografico con solo cuatro colores, planteando que ningun pais vecino podia tener el mismo color. -
Enumeracion de los isomeros
Arthur Cayley resolvió el problema basándose en un grafo, para representar los átomos y enlaces químicos de cada compuesto. -
Camino Hamiltoniano
William Hamilton uso un dodecágono donde sus cada nodo llevaba una nombre de una cuidad, y el juego consistía en encontrar un camino que recorriera los vértices, una sola vez. -
Primer libro de teoria de los grafos
DĕNES KÖNIG escribio este libro, el cual se considera como el principio de la teoria moderna de los grafos. -
Graficos psiconoalistas
Kir Lewin interpreta el ambiente de un individuo por medio de mapa plano, donde los vertices son personas y las lineas sus relaciones personales. -
ALGORITMO DE DIJKSTRA
Publica el algoritmo para la determinación del camino mas corto a partir de un vértice de origen, hacia el resto de los vértices del grafo. -
Solucion problema de los cuatro colores
Kenneth Apel y Wolfgang Hacken al encontrar la solución de este problema, definen los términos y conceptos fundamentales en la teoría de los grafos. -
Hasta el dia de hoy
Su aplicacion es mas usada en diferentes disciplinas, la cual impacta en nuevas investigaciones para el desarrollo de la sociedad.