Como todos sabemos, la teoría de grafos se originó a partir de un problema muy clásico: el problema de Königsberg. En 1738, el matemático suizo Euler (Leornhard Euler) resolvió el problema de Königsberg. Y así nació la teoría de grafos. Euler también se convirtió en el fundador de la teoría de grafos.
En 1859, el matemático británico Hamilton inventó un juego: un dodecaedro regular con 20 vértices, que marca 20 ciudades mundialmente famosas y requiere que los jugadores encuentren una ciudad que pase exactamente por cada ciudad a lo largo de cada lado A. circuito cerrado con un vértice, es decir, "viajar alrededor del mundo".
En el lenguaje de la teoría de grafos, el objetivo del juego es encontrar un ciclo generador en un grafo dodecaédrico. Este círculo generador se conoció más tarde como círculo de Hamilton. Este problema llegó a ser conocido como el problema de Hamilton. Dado que muchos problemas de la investigación de operaciones, la informática y la teoría de la codificación pueden transformarse en problemas hamiltonianos, han atraído una atención y una investigación generalizadas.
Breve reseña del personaje:
Leonhard Euler (15 de abril de 1707 ~ 18 de septiembre de 1783) fue un matemático y científico natural suizo. Nació en Basilea, Suiza, el 5 de abril de 1707 y murió en San Petersburgo, Rusia, el 8 de septiembre de 1783. Ingresó a la Universidad de Basilea a los 13 años, se graduó de la universidad a los 15 y obtuvo una maestría a los 16.
Euler fue una de las figuras más destacadas de las matemáticas del siglo XVIII. Es el matemático más prolífico de la historia de las matemáticas, escribiendo un promedio de más de 800 páginas de artículos por año y 886 libros y artículos a lo largo de su vida. La Academia de Ciencias de San Petersburgo estuvo ocupada organizando sus obras durante 47 años.
De hecho, creó muchos teoremas y fórmulas que llevan su nombre, una de las cuales está considerada la fórmula matemática más bella jamás creada. La belleza de la fórmula de Euler es que no contiene nada superfluo. Pone los más básicos E, I, π en la misma fórmula, suma 0 y 1, que también son los más importantes en matemáticas y filosofía, y luego los conecta con un simple signo más.
Referencia del contenido anterior: Enciclopedia Baidu-Teoría de gráficos