Graphs, Algorithms, and Optimization 2nd Edition by William Kocay

The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory.