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.