Schedule of Classes Course Description

Medgar Evers College
Course Prefix: MTH                                     Course Number: 359                                    
Course Title: Graph Theory
Subject: Mathematics
Minimum Credits: 3.0                                     Maximum Credits: 3.0                                     Hours per week: 3.0


A rigorous introduction to the concepts of graph theory that will prepare students for further studies in advanced pure and applied mathematics, as well as enhance their abilities to think abstractly. The course will cover graphs, algorithms, trees, paths and distance, networks, matching and factorization, Eulerian graphs, Hamiltonian graphs, planar graphs, graph coloring, digraphs, extremal graph theory, and additional applications.

Prerequisite: MTH 206
  • 3 class hours.

Start Date:    02/27/2012                         End Date: