18.314 Combinatorial Analysis, Fall 2005
Set partitions and rook placements. (Image by Prof. Postnikov.)
课程重点
课程描述
This course analyzes combinatorial problems and methods for their solution. Prior experience with abstraction and proofs is helpful. Topics include: Enumeration, generating functions, recurrence relations, construction of bijections, introduction to graph theory, network algorithms and, extremal combinatorics.
