142 Chapter 12

Credits

The solution of the K

¨

onigsberg bridge problem is due to Euler in 1736. The exercises

about the eighth, ninth, and tenth bridges appear on the Wikipedia (2020) entry for the

K

¨

onigsberg bridge problem, which also relates the “walking the bridges” storyline. The

image of the K

¨

onigsberg bridges at the opening of the chapter was hand drawn by the

author.