Combinatorics

Catalog description

This course discusses discrete mathematical structures, especially the enumeration and the optimization problems related to them. Algorithmic (constructive) aspects will be emphasized. Course work involves computer programming projects. Topics include: basic tools of combinatorics, graphs and networks, relations, the counting problems, the existence problems, the combinatorial optimization.