2019-2020 Undergraduate & Graduate Catalog
MTH 315 - Discrete Mathematics
Basic and advanced counting techniques, including the Pigeonhole Principle and inclusion-exclusion; recurrence relations; partial orderings; and graph theory, special paths, planarity, chromatic number, networks, trees, traversals, and digraphs. Algorithms and proof techniques. Offered fall and winter semesters. Prerequisite: MTH 210.