Course Description
Basic concepts of graph theory. Trees and forests. Vector spaces associated with a graph. Representation of graphs by binary matrices and list structures. Traversability. Connectivity. Matchings and assignment problems. Planar graphs. Colorability. Directed graphs. Applications of graph theory with emphasis on organizing problems in a form suitable for computer solution.
DE Fee
Engineering Online GRAD
DE Program
MS E
Fall 2025
Instructors
Meeting Patterns
Classes Start:
August 18, 2025
Classes End:
December 2, 2025
Distance Education:
Yes
Class Days:
[TBA]
Class Type:
Lecture
Credits:
3.00
Restrictions:
Prerequisite: CSC 226 or MA 351. Enrollment for this course is through the Engineering Online Registration System. Go to http://go.ncsu.edu/eol_registration
