Apr 19, 2019  
2018-2019 Academic Catalog 
    
2018-2019 Academic Catalog

MAT 218-01 & 02 - Discrete Bridges to Advanced Mathematics: Graph Theory

4 credits (Fall and Spring)
A graph consists of a set of vertices and a set of edges - you can draw a graph simply by placing some dots on a page to represent vertices, and then connecting certain pairs of dots with lines to represent the edges. Graphs are useful for understanding any kind of networks - the internet itself could be viewed as a graph, with links between pages representing edges; in fact Google’s PageRank algorithm makes heavy use of ideas from graph theory.  In this course, we will use graphs as a means to develop problem solving skills and to improve our ability to construct logical mathematical arguments. After beginning with basic topics including the chromatic number, planarity, trees, Euler circuits, and Hamiltonian cycles.

Prerequisite: MAT 215 .
Note: Fall: Sections 01 & 02. Spring: Section 02
Instructor: Uzzell