2017-2018 Undergraduate Catalog

MA 320 Graph Theory

Focuses on structures and properties of graphs and their applications. Topics include traversability, trees, connectivity, network flow, graph coloring, chromatic number, and planarity. Discussion of application of graph theory to computer science, transportation, scheduling, communication, chemistry, and a variety of other fields. Writing mathematical proofs will be an essential part of this course.

Credits

3

Prerequisite

C or better in MA 301 Mathematical Structures & Proofs