|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
Schedule Types: Seminar
Mathematical Sciences Department
Prerequisite MAT 371
Course or Test: MAT 230
May not be taken concurrently.
|Return to Previous||New Search|