Baruch College Department of Mathematics | MTH 4140 – Graph Theory


MTH 4140 – Graph Theory

This course covers basic topics in graph theory, including connectivity, Eulerian graphs, planarity, genus, Hamitonicity, isomorphism, chromatic number, Ramsey numbers, and enumeration. These are followed by an introduction to networks with graph algorithms, including algorithms for a maximum matching in a graph and algorithms for maximum flow in a network.

Apply to this course