Mar 28, 2024  
Undergraduate/Graduate Catalog 2015-2016 
    
Undergraduate/Graduate Catalog 2015-2016 [ARCHIVED CATALOG] See drop-down menu above to access other catalogs.

MATH 340 - Graph Theory

(3 credits)
Prerequisite: MATH 202 with a minimum grade of “C-” or consent of instructor
This course introduces the basic definitions, concepts, topics and theorems of graph theory including the structure, connectivity and vulnerability of graphs. A wide range of examples such as the traveling salesperson problems, Dijkstra’s algorithm, Huffmann codes and Fleury’s algorithm will also be examined. Offered annually.