MATH 375 - Graph Theory

Graphs are mathematical structures which represent the relationships between objects in a set. Graph Theory falls under the umbrella of discrete mathematics and borrows methods from several areas of study to explore properties like the overall strength and complexity of the graph. Topics in this course include connectivity, graph coloring, trees, graph algorithms, and network flows. This course also discusses how these topics relate to graphs found in applications, such as social networks and the internet. Prerequisite(s): MATH 279 Alternate fall semesters. (4 Credits)