-
PROBLEMA DE LOS PUENTES DE KÖNIGSBERG
la historia de la teoria de los grafos toma comienzo en el año 1736 con el celebre problema matematico de los siete puentes en la ciudad de Königsberg actualmente Kaliningrado, del pais 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 ELECTRICAS
GUSTAV KIRCHHOFF fue un fisico aleman que utilizo la teoria de los grafos para el analisis de redes electricas, 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 matematico botanico, observó que era posible pintar un mapa geografico con solamente cuatro colores, con el proposito de que paises vecinos nunca serian pintados con el mismo color. -
ARTHUR CAYLEY
ARTHUR CAYLEY fue un matematico britanico que estudió y resolvió el problema de enumeración de los isómeros (ej: alcohol etilico 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 vertices, a travez de sus lineas, una sola vez. -
ÚSO Y ADOPCION 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 TEORIA DE GRAFOS escrito por el matematico judio húngaro DÉNES KÖNIG, este libro puede considerarse como el principio de la moderna teoria 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 matematico KENNETH APPEL Y WOLFGANG HAKEN encontraron solucion a este problema un siglo despues, este puede ser considerado el nacimiento de la teoria de los grafos. Al tratar de resolverlo, los matematicos definieron terminos y conceptos teoricos fundamentales de los grafos
