Fundador de la teoría de grafos
El fundador de la teoría de grafos es Euler.
Como todos sabemos, la teoría de grafos se originó a partir de un problema muy clásico: el problema de Konigsberg. En 1738, el matemático suizo Leonhard Euler resolvió el problema de Königsberg. De ahí 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: utilizar un dodecaedro sólido regular con 20 vértices para marcar 20 ciudades mundialmente famosas y pedir a los jugadores que encontraran un camino a lo largo de un circuito cerrado en el que cada arista pasa por cada vértice exactamente una vez es un "circuito alrededor del mundo".
En el lenguaje de la teoría de grafos, el objetivo del juego es encontrar un círculo generador en la gráfica del dodecaedro. Este círculo generador se conoció más tarde como ciclo hamiltoniano. Este problema más tarde se conoció 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 de Hamilton, han atraído una atención y una investigación generalizadas.
Breve descripción 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 15 de abril de 1707 y murió en San Petersburgo, Rusia, el 18 de septiembre de 1783. Ingresó en la Universidad de Basilea a los 13 años, se graduó en 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. Fue el matemático más prolífico de la historia de las matemáticas. Escribió una media de más de 800 páginas de artículos cada año. 886 artículos durante su vida. La Academia de Ciencias de San Petersburgo ha estado ocupada durante cuarenta y siete años en la recopilación de este libro y sus tesis.
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 de la historia. Lo maravilloso de la fórmula de Euler es que no tiene ningún contenido redundante. Coloca los e, i y π más básicos en matemáticas en la misma fórmula, y también agrega 0 y 1, que también son los más importantes en matemáticas. filosofía. Luego conéctalos con un simple signo más.
Referencia del contenido anterior: Enciclopedia Baidu-Teoría de gráficos