fbpx

Discrete Math

Discrete mathematics studies mathematical structures that are discrete in nature. This is the mathematics that underlies algorithms in computing. This course will study topics in combinatorics and graph theory, in particular: counting arguments and combinatorial proof, binomial coefficients, recurrence relations, generating functions, properties of graphs, graph algorithms, planar graphs, coloring, and matching problems. Topics will be approached through theoretical and computational lenses, with an emphasis on problem-solving.

This is a three-mod course. The first mod, Proof and Advanced Topics in Mathematics (MAT700A), may also be taken as a stand-alone course.  This course is offered in alternate years; it will be offered in 2024-25.

Min-Max Credit Hours: 2.0-3.0