Skip to main content

Campus closed starting Tuesday, April 20 at 4 p.m.

On-campus activities canceled:​ Due to the announcement of the verdict in the Derek Chauvin trial, all on-campus activities at all Metro State locations are canceled. All university buildings, offices and labs are closed until further notice. Faculty will contact students about alternative class plans. Check your university email for updates.

MATH 625 Graph Theory

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

Prerequisites

Special information

Prerequisites: Bachelor's degree in mathematics, mathematics education, statistics or related field. Note: Graduate admission status required. Students whose prerequisites are not identified by the system should contact the Math and Statistics Department for an override at MATH@metrostate.edu.
3 Graduate credits

Effective August 19, 2018 to present

Learning outcomes

General

  • 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.