Graph Theory, 1736–1936 es un libro sobre la historia de las matemáticas que trata de la teoría de grafos . Se centra en los documentos fundacionales de la disciplina, comenzando con el artículo de 1736 de Leonhard Euler sobre los Siete Puentes de Königsberg y terminando con el primer libro de texto sobre el tema, publicado en 1936 por Dénes Kőnig . Graph Theory, 1736–1936 fue editado por Norman L. Biggs , E. Keith Lloyd y Robin J. Wilson , y publicado en 1976 por Clarendon Press . [1] [2] [3] [4] Oxford University Press publicó una segunda edición en rústica en 1986, [5] con una reimpresión corregida en 1998. [6]
Graph Theory, 1736–1936 contiene copias, extractos y traducciones de 37 fuentes originales en teoría de grafos, agrupadas en diez capítulos [1] y puntuadas por comentarios sobre su significado y contexto. [2] Comienza con el artículo de Euler de 1736 "Solutio problematis ad geometriam situs pertinentis" sobre los siete puentes de Königsberg (tanto en el latín original como en la traducción al inglés) y termina con el libro de Dénes Kőnig Theorie der endlichen und unendlichen Graphen . [5] [6] El material fuente toca las matemáticas recreativas , la teoría química de grafos , el análisis de circuitos eléctricos y las aplicaciones de la teoría de grafos en el álgebra abstracta . [5] También se incluyen material de fondo y retratos de los matemáticos que originalmente desarrollaron este material. [6]
Los capítulos del libro organizan el material en temas dentro de la teoría de grafos, en lugar de ser estrictamente cronológicos. [2] El primer capítulo, sobre caminos, incluye algoritmos de resolución de laberintos, así como el trabajo de Euler sobre los recorridos de Euler . A continuación, un capítulo sobre circuitos incluye material sobre los recorridos del caballo en ajedrez (un tema que es muy anterior a Euler), los ciclos hamiltonianos y el trabajo de Thomas Kirkman sobre grafos poliédricos . A continuación siguen capítulos sobre árboles de expansión y la fórmula de Cayley , la teoría química de grafos y la enumeración de grafos , y los grafos planares , el teorema de Kuratowski y la fórmula poliédrica de Euler . Hay tres capítulos sobre el teorema de los cuatro colores y la coloración de grafos , un capítulo sobre la teoría algebraica de grafos y un capítulo final sobre la factorización de grafos . Los apéndices proporcionan una breve actualización sobre la historia de los grafos desde 1936, biografías de los autores de los trabajos incluidos en el libro y una bibliografía completa. [1] [2]
El crítico Ján Plesník afirma que el libro es el primero que se ha publicado sobre la historia de la teoría de grafos [1] y, aunque Hazel Perfect señala que algunas partes pueden ser difíciles de leer [3] , Plesník afirma que también se puede utilizar como "una introducción autónoma" al campo [1] y Edward Maziarz sugiere su uso como libro de texto para cursos de teoría de grafos [2] . Perfect dice que el libro es "fascinante... lleno de información", está completamente investigado y está escrito con cuidado [3] y Maziarz encuentra inspiradoras las formas en que describe las matemáticas serias como si surgieran de puntos de partida frívolos [2] . Fernando Q. Gouvêa lo llama un "imprescindible" para cualquiera que esté interesado en la teoría de grafos [6] y Philip Peak también lo recomienda a cualquiera que esté interesado de manera más general en la historia de las matemáticas [4] .