Mathematics 360 - Graph Theory

Institution:

Allegheny College

Subject:

Description:

An introduction to the theory of undirected and directed finite graphs. Topics include the Konigsberg Bridge Problem, planar and non-planar graphs, the five-color theorem and the four-color theorem, Hamiltonian circuits, shortest path algorithms, and problems of network flow. This course may be applied toward the Mathematics requirement for a major in Computer Science. Prerequisite: Mathematics 205 or permission of instructor.

Credits:

4.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.allegheny.edu

Phone Number:

(814) 332-3100

Regional Accreditation:

Middle States Association of Colleges and Schools

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.