El primer libro sobre teoría de grafos fue escrito por Dénes Kőnig y publicado en 1936.