Skip Navigation
Jack Baskin School of EngineeringUC Santa Cruz

CMPE 277


Explores graph theory and algorithms for solving problems in
engineering. A review of basic graph concepts and algorithms is
followed by topics in network flow, partitioning, spectral analysis of
graphs, graph isomorphism, and intractability. Prerequisite(s):
Computer Science 101 and 102; or course 177; or Computer Science 201;
or equivalent. Enrollment restricted to graduate students. Enrollment
limited to 20. M. Schlag

(sourced from /cse/classes/cmpe277/description.txt)