MATH 625

Graph Theory

3 Graduate credits
Effective August 19, 2018 – May 6, 2019

Graduation requirements this course fulfills

The course covers the theory of graphs, with an emphasis on careful proofs of all given statements. Topics include matchings, connectivity, planar graphs and their colorings, Hamilton cycles and infinite graphs.

Learning outcomes


  • State the definitions of central graph theoretical concepts;
  • Provide the statements of central graph theoretical theorems;
  • Supply examples and counterexamples for given statements about graphs;
  • Explain the steps of proofs in graph theory that they have read;
  • Prove simple statements about graphs;
  • Give clear presentations defending proofs or examples they have found themselves.