2018-2019 University Catalogue [ARCHIVED CATALOG]
|
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: or or
Major/Minor Restrictions: None
Class Restriction: None
Area of Inquiry: Natural Sciences & Mathematics
Liberal Arts CORE: None
Click here for Course Offerings by term
|
