MATH 154. Discrete Mathematics and Graph Theory (4 units)
Link to catalog page: https://catalog.ucsd.edu/courses/MATH.html#math154
Description
Basic concepts in graph theory, including trees, walks, paths, and connectivity, cycles, matching theory, vertex and edge-coloring, planar graphs, flows and combinatorial algorithms, covering Hall’s theorems, the max-flow min-cut theorem, Euler’s formula, and the travelling salesman problem. Credit not offered for MATH 154 if MATH 158 is previously taken. If MATH 154 and MATH 158 are concurrently taken, credit is only offered for MATH 158. Prerequisites: MATH 31CH or MATH 109. Students who have not completed listed prerequisites may enroll with consent of instructor.
Prerequisite courses
Loading...
Successor courses
MATH 154 is a prerequisite of the following 8 courses: