Maps, tracks, and the bridges of Königsberg
by
Michael Holt
Offers a basic explanation of graph theory.