Historia de la teoría de grafos

  • Los siete puentes de Königsberg

    Los siete puentes de Königsberg
    El problema de los puentes de Königsberg surge como un desafío matemático en una ciudad prusiana dividida por el río Pregel. Siete puentes conectaban cuatro zonas urbanas, inspirando a sus habitantes a preguntarse si era posible recorrerlos todos una vez sin repetir ninguno. Euler no solo demostró la imposibilidad del recorrido, sino que sentó las bases de la teoría de grafos, transformando un enigma local en un hito de las matemáticas modernas.