MTH 330 - Combinatorics and Graph Theory

Institution:

Furman University

Subject:

Description:

Prerequisite: MTH-260 A study of the primary methods and fundamental ideas of combinatorics and graph theory. Topics covered include generating functions, set partitions, recurrence relations, inclusion-exclusion, trees, graph connectivity, independence, and graph colorings. Additional topics will be chosen from Ramsey theory, set systems, planarity, directed graphs, matchings, and Hamiltonian and Eulerian graphs. 4 credits.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.furman.edu

Phone Number:

(864) 294-2000

Regional Accreditation:

Southern 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.