MAT 3005 - GRAPH THEORY AND DISCRETE MODELS

credits: 3.0
Not that kind of graph. By a graph in this course we mean situations that can be modeled by sets of objects (called vertices) and lines that connect them (called edges). Think of the airline ads in the newspaper that show all the airline routes connecting various cities. Graph Theory has applications in a variety of areas including transportation problems, computer networks, data structures and partition problems. In this course, we will discuss in detail how real life problems lend themselves to a graph theoretical analysis, develop the underlying theory and show how it can be used to analyze and solve these problems. Method of Instruction: Lecture-discussion with extensive problem solving. Computer-assisted problem solving will be used. Method of Evaluation: Tests (50%) and graded assignments (50%).

Prerequisite(s): MAT 2010 - CALCULUS I