Here is a great one: http://www.amazon.com/Introduction-Graph-Theory-Dover-Mathematics/dp/0486678709 http://www.amazon.com/Introduction-Graph-Theory-Dover-Mathe

Here is a great one: http://www.amazon.com/Introduction-Graph-Theory-Dover-Mathematics/dp/0486678709 http://www.amazon.com/Introduction-Graph-Theory-Dover-Mathem... "A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. Requiring only high school algebra as mathematical background, the book leads the reader from simple graphs through planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, and a discussion of The Seven Bridges of Konigsberg."