Graph Theory Book

Given a bunch of dots connected by lines, is there a way to traverse all the dots without repetition? Or, is there a way to trace all the lines without repetition? You may have run into these type of puzzles. These kind of questions are the subject known as Graph Theory , whose application in industry such as airline route planning or wire-laying in printed circuit boards.

The best introduction to graph theory is this one.

If you don't know the basics, get it, read it in a week, 1 hour a day. Once you start reading, you can't put it down.