MATH 326 - Graph Theory with Applications

Institution:

Trinity College

Subject:

Description:

Introduction to the theory of graphs, with applications to real world problems. Topics may include, but are not necessarily restricted to: connectivity, paths and cycles, trees as information structures, digraphs and depth-first search, stability and packing problems, matching theory and schedules, transportation networks, Max-Flow-Min-Cut Theorem, planar graphs, color ability, and the four color problem. Admission to this course is usually contingent upon a student's having credit for Mathematics 228. Offered in alternate years. Prerequisite: C- or better in Mathematics 228 or permission of instructor. 1.00 units, Lecture

Credits:

0.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.Trincoll.edu

Phone Number:

(860) 297-2000

Regional Accreditation:

New England Association of Schools and Colleges

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.