-
PROBLEMA DE LOS PUENTES DE KÖNIGSBERG
La historia de la teoría de los grafos toma comienzo en el año 1736 con el celebre problema matemático de los siete puentes en la ciudad de Königsberg actualmente Kaliningrado, del país de rusia. Este problema fue resuelto por LEONHARD EULER el cual consistía en encontrar un camino que recorriera los siete puentes del río pregel de modo que se recorrieran todos los puentes pasando una sola vez por cada uno de ellos. -
REDES ELÉCTRICAS
GUSTAV KIRCHHOFF fue un físico alemán que utilizo la teoría de los grafos para el análisis de redes eléctricas, publicando sus leyes de los circuitos para calcular el voltaje y la corriente en los circuitos eléctricos, conocidas como LEYES DE KIRCHHOFF, considerado la primera aplicación de la teoría de grafos a un problema de ingeniería. -
PROBLEMA DE LOS CUATRO COLORES
Para esta fecha FRANCIS GUTHRIE el matemático botánico, observó que era posible pintar un mapa geográfico con solamente cuatro colores, con el propósito de que países vecinos nunca serian pintados con el mismo color. -
ARTHUR CAYLEY
ARTHUR CAYLEY fue un matemático británico que estudió y resolvió el problema de enumeración de los isómeros (ejemplo: alcohol etílico o etanol), Para ello represento cada compuesto, mediante un grafo, árbol donde los vértices representan átomos y las aristas la existencia de enlaces químicos. -
SIR WILLIAM HAMILTON
Usó un sólido regular de doce pentágonos (dodecágono), en donde sus veinte nodos estaban etiquetados con los nombres de ciudades famosas, de esta manera surgió el juego de "alrededor del mundo". El juego consiste en encontrar un camino que recorra los vértices, a través de sus lineas, una sola vez. -
USO Y ADOPCIÓN DE LA FRASE "GRAFO"
La frase "GRAFO" que proviene de "GRAPHIC NOTATION" fue usada primeramente por el profesor quimico EDWARD FRANKLAND y adoptada por ALEXANDER CRUM BROWN que hacia referencia a la representacion grafica de los enlaces entre los atomos de una molecula -
PRIMER LIBRO DE TEORIA DE LOS GRAFOS
En este año aparece el primer libro de la TEORÍA DE GRAFOS escrito por el matemático judío húngaro DÉNES KÖNIG, este libro puede considerarse como el principio de la moderna teoría de grafos. -
LEWIN
En 1936 el psicoanalista LEWIN propuso que el espacio interior de un individuo puede ser interpretado por un mapa plano. en la actualidad su trabajo se interpreta por medio de grafos, esto ha permitido que otros psicoanalistas utilicen los grafos como interpretacion psicologica de un individuo y su ambiente, donde las personas vendrian siendo vertices y sus relaciones personales las lineas o aristas -
LOGRO DEL PROBLEMA DE LOS CUATRO COLORES
Los matemático KENNETH APPEL Y WOLFGANG HAKEN encontraron solución a este problema un siglo después, este puede ser considerado el nacimiento de la teoría de los grafos. Al tratar de resolverlo, los matemáticos definieron términos y conceptos teóricos fundamentales de los grafos
