Hide Advanced Options
Courses - Spring 2025
CMSC
Computer Science Department Site
Open Seats as of
10/30/2024 at 10:30 PM
CMSC475
(Perm Req)
Combinatorics and Graph Theory
Syllabus Repository (1)
Credits: 3
Grad Meth: Reg
Prerequisite: 1 course with a minimum grade of C- from (MATH240, MATH341, MATH461); and 1 course with a minimum grade of C- from (MATH241, MATH340). And permission of CMNS-Computer Science department; or permission of CMNS-Mathematics department.
Cross-listed with MATH475 .
General enumeration methods, difference equations, generating functions. Elements of graph theory, matrix representations of graphs, applications of graph theory to transport networks, matching theory and graphical algorithms.
Hide Sections
0101
Wiseley Wong
Seats (Total: 30, Open: 10, Waitlist: 0 )
Bookstore
MWF 1:00pm - 1:50pm
MTH 0101