For undergraduate courses at the sophomore level in Mathematics, Computer Science, Business, and Engineering.

This extremely readable text is designed to be easily accessible to students who need to gain a foundation in the basics of graph theory. Using extensive examples and exercises, this text takes the students from basic prerequisite concepts through the different types of graphs and their uses.

Table of Contents

1. Introductory Concepts.
2. Introduction to Graphs and their Uses.
3. Trees and Bipartite Graphs.
4. Distance and Connectivity.
5. Eularian and Hamiltonian Graphs.
6. Graph Coloring.
7. Matrices.
8. Graph Algorithms.
9. Planar Graphs.
10. Digraphs and Networks.
11. Special Topics.
Answers/Solutions to Selected Exercises.
Index.