You focus on three famous geometric problems that relate to graph theory: the Königsberg bridge problem, the traveling salesman problem, and the four-color problem. Although easy to state, each leads into a fascinating thicket of mathematical ideas that can be explored with graphs.