MATH 328 - Introduction to Graph Theory

Institution:

Eastern Washington University

Subject:

Description:

Prerequisite: MATH 225 or 301. Definition of graphs and digraphs, paths, cycles and semi paths. Types of connectedness, degrees, cutpoints and bridges. Definitions of trees, binary trees, balanced trees, ordered trees and spanning trees. Applications of the concepts to such diverse topics as electrical networks, food chains, ecological phase spaces, traffic control and colorability of maps.

Credits:

4.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.ewu.edu

Phone Number:

(509) 359-6200

Regional Accreditation:

Northwest Commission on Colleges and Universities

Calendar System:

Quarter

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.