Graphs: An Introductory Approach--A First Course in Discrete Mathematics Robin J. Wilson
The only text available on graph theory at the freshman/sophomore level, it covers properties of graphs, presents numerous algorithms, and describes actual applications to chemistry, genetics, music, linguistics, control theory and the social sciences. Illustrated.