MAT 218-01 - Discrete Bridges to Adv Mathematics: Graph Theory

4 credits (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.
Instructor: Uzzell