2012-2013 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