MAD 4301 - Graph Theory

Description
Introduction to the theory and applications of graphs. Topics include definitions and basic properties, Euler and Hamilton circuits and applications, connectivity, spanning trees and enumeration problems, cycle space and application to networks, matching algorithms and applications, shortest path problems, planar graphs and dual graphs, coloring problems and algorithms network flows, max flow-min cut theorem, Ramsey theory. *Meets Gordon Rule for Math
Credits
3
Attributes
Computation Skills
Recent Professors
Open Seat Checker
Schedule Planner
Recent Semesters
Spring 2019
Offered
MWF
Avg. Class Size
30
Avg. Sections
1