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 Prerequisites: Prerequisite MAT 371 General Requirements: Course or Test: MAT 230 May not be taken concurrently. |

Return to Previous | New Search |