Go to Main Content



Detailed Course Information


Oct 26, 2021
Transparent Image
Information Select the desired Level or Schedule Type to find available classes for the course.

MAT 371 - Explorations in Graph Theory
Explorations in Graph Theory
Prerequisite: MAT 230

Graph Theory is in a branch of discrete mathematics. The graphs we will consider in this course consist of a set of vertices and a set of edges which are unordered pairs of vertices. These graphs can be model social networks, maps scheduling problems, efficient delivery routes games, puzzles,and much more. We will answer questions such as: What is a graph? What are some properties of trees? When can a graph be drawn so that no edges cross? How can we color the vertices of graphs so that vertices connected by an edge receive different colors? How many colors do we need to color a graph? Is there a way to "walk" around the graph visiting every vertex exactly once without repeating edges?

3.000 Credit hours
3.000 Lecture hours

Levels: Undergraduate
Schedule Types: Seminar

Mathematical Sciences Department

Prerequisite MAT 371

General Requirements:
Course or Test: MAT 230
May not be taken concurrently.

Return to Previous New Search
Transparent Image
Skip to top of page