The Theory of Graphs

Rating:
Summary: good first text
Review: The book is very typical of Dover books. It gives a reliable, well written discourse on its subject. Berge shows how graph theory can be applied in a variety of fields. His book is suitable for a first course on graph theory, equivalent to one term or semester at the undergraduate level.

The book demonstrates rigour in the proofs, without being entirely strict. So you don't have to wade through theorem after theorem. It could do with sets of exercises.

If the book interests you, consider next a more advanced text by Mollin, "An Introduction to Data Structures and Algorithms".