MATH 355B - Graph Algorithms

Institution:

Bates College

Subject:

Description:

Finding a path with certain characteristics (such as the shortest path between two locations) is important in many applications such as communications networks, design of integrated circuits, and airline scheduling. Graph theory is the branch of mathematics that provides the framework to find these paths. Topics may include definitions and properties of graphs and trees, Euler and Hamiltonian circuits, shortest paths, minimal spanning trees, network flows, and graph coloring. Some of the class meetings are devoted to learning to program in Maple. Students implement one or more of the path algorithms in a computer program at the end of the semester. Prerequisite(s): Mathematics s21. Not open to students who have received credit for Mathematics 365D. Enrollment limited to 30. P. Jayawant.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.bates.edu/

Phone Number:

(207) 786-6000

Regional Accreditation:

New England Association of Schools and Colleges

Calendar System:

Four-one-four plan

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.