La naturaleza de la computación (Cristopher Moore y Stephan Mertens).
Capítulo 1 1.1 Cruzar puentes Moore, Cristopher, and Mertens, Stephan. The Nature of Computation. United Kingdom, OUP Oxford, 2011. Capítulo 1. Traducción en español de Eduardo Alemán. Comenzamos nuestro viaje hacia la naturaleza de la computación con un paseo por Königsberg (ahora Kaliningrado) del siglo XVIII. Como se puede ver en la Figura 1.1, la ciudad de Königsberg se extiende a ambos lados del río Pregel con siete puentes que conectan las dos orillas del río con dos islas. Un acertijo popular de la época preguntaba si se podía caminar por la ciudad de manera que se cruzara cada puente exactamente una vez. …