A Beginner's Guide to Graph Theory

Because of its wide applicability, graph theory is one of the fast-growing areas of modern mathematics. Graphs arise as mathematical models in areas as diverse as management science, chemistry, resource planning, and computing. Moreover, the theory of graphs provides a spectrum of methods of proof and is a good train­ ing ground for pure mathematics. Thus, many colleges and universities provide a first course in graph theory that is intended primarily for mathematics majors but accessible to oth