GVSU will move to REMOTE STATUS for Friday, Jan. 23, 2026 due to current and forecasted travel/road conditions. Students, faculty and staff, please check your email for details.
2013-2014 Undergraduate & Graduate Catalog
MTH 345 - Discrete Mathematics
Basic and advanced counting techniques, including the Pigeonhole Principle and inclusion-exclusion; recurrence relations; partial orderings; graph theory, special paths, planarity, chromatic number, networks, trees, traversals, digraphs. Algorithms and proof techniques. Offered fall and winter semesters. Prerequisite: MTH 210.
Credits: 3