May 21, 2024  
College Catalog 2024-2025 
    
College Catalog 2024-2025

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)