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.
Fall 2026
Instructors
Meeting Patterns
Classes Start:
August 17, 2026
Classes End:
December 1, 2026
Location:
02232 Engineering Building 3
Class Days:
M W
Class Start Time:
8:30am
Class End Time:
9:45am
Course Information
Class Type:
Lecture
Credits:
3.00
Restrictions:
Restriction: CSC Grads, 14DSFCTG, 14DSFZCTG, 14CSCCTG, 14CSCZCTG, 14CNCMS, 14CYSMS, and CN Grads