MATH 360 - Graph Theory

An investigation of the properties and structure of graphs. Graph theory uses mathematical constructs called graphs to approach a diverse set of problems that have nontrivial applications in computer science, operations research and other disciplines. It is one of the very few mathematical areas where one is always close to interesting unsolved problems. Topics include graphs and subgraphs, trees, connectivity, Eulerian and Hamilton cycles, matchings, colorings, planar graphs, directed graphs, network flows, counting arguments, and graph algorithms.

Credits: 1.00
Prerequisites:

MATH 250

MATH 310

COSC 290

Major/Minor Restrictions: None
Class Restriction: None
Area of Inquiry: Natural Sciences & Mathematics
Liberal Arts CORE: None

Click here for Course Offerings by term