La teoría de grafos es una teoría que sorprende por su sencillez inicial por su versatilidad, así como por su fuerza para resolver problemas de lo más variado. Se suele decir que la teoría de grafos se inició con la resolución de Euler del problema de los puentes de Königsberg. Según cuenta la historia, en la ciudad de Königsberg (actualmente Kaliningrado) hacia 1700, sus habitantes se divertían con un curioso juego que consistía en pasar una vez, y sólo una vez, por cada uno de los siete puentes que cruzaban su río, volviendo al punto de...
|
etiquetas: teoría de grafos , matemáticas , juegos matemáticos 
