Jul 24, 2024  
College Catalog 2015-2016 
College Catalog 2015-2016 [ARCHIVED CATALOG]

MATH 379 - Combinatorics

A second course in discrete mathematics that develops more advanced counting techniques. Combinatorics is the study of arrangements, patterns and configurations. Generally speaking,  we fix a set of objects and then arrange those objects into patterns satisfying special rules. Once we identify an interesting family of objects, we ask: how many are there? what are their structural properties? how can we find the “best” one(s)?  Topics are drawn from  graph theory, enumerative combinatorics, graph algorithms, and generating functions.  Prerequisite(s): MATH 136  and MATH 237   Offered odd-numbered fall semesters. (4 Credits)