Graph theory is the mathematical study of networks. Applications of graph theory are ubiquitous in physics, engineering, and computer science. This course introduces the basic terminology and results of graph theory; teaches how to construct rigorous arguments and useful examples; and develops the abilities to present mathematics both orally and in writing. Specific topics include euler and hamiltonian circuits, matching, connectivity and network flow, graph coloring, and algorithms. Particular attention is paid to applications.

Graphs can be used to study social networks