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.
What Is a Graph?.
Definitions and Examples.
Applications of Graphs.
What Is a Digraph?.
Applications of Digraphs.
Eulerian Graphs and Digraphs.
Hamiltonian Graphs and Digraphs.
Path Algorithms.
Connectivity.
Trees.
Planarity.
Coloring Graphs.
Coloring Maps.
Decomposition Problems.
Conclusion.
Solutions to Selected Problems.
Index.