University of California, San Diego: Edward A. Bender and S. G. Williamson's "Basic Concepts in Graph Theory"

Read this chapter for an introduction to graph theory.