Mathematics
| MATH3333 | Combinatorial Theory | 3 ch (3C) |
|---|---|---|
Topics selected from: Principle of inclusion and exclusion, Mobius inversion, generating functions, systems of distinct representatives, Ramsey's Theorem, duality in external problems, duality in programming, dynamic programming, block designs, introduction to matroid theory, signal-flow graphs. (The course is also of interest to students in Computer Science and Engineering.) | ||
