2021-2022 Undergraduate & Graduate Catalog
MTH 325 - Discrete Structures: Computer Science 2
Continuation of MTH 225 with emphasis on mathematical proof and graph-related structures. Review of mathematical induction; strong induction and structural induction; direct proof, proof by contraposition, and proof by contradiction; graphs and their representations and properties; relations, equivalence relations, and partial orderings; trees and tree traversals. Offered fall and winter semesters. Prerequisite: MTH 225.