MTH 4140
Graph Theory · 3 credits · Spring 2027
Requirements
Prerequisite: MTH 2630 or MTH 3006 or MTH 3010
About this course
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.
Seat status as of Oct 2, 10:36 AM ET. Seats can change between refreshes.
ETRA-LEC Regular
Tue/Thu · 2:30 PM - 3:45 PM
B - Vert 12-140 · Pablo Soberon Bravo★ 4.5(11)
In PersonOpen