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.