MATH 3314. DISCRETE MATHEMATICS. 3 Hours.
An introduction into discrete structures. Propositional calculus, sets and operations, functions, induction, counting, relations and matrices, equivalences and partial orders, graphs and shortest path algorithms, trees and minimal spanning trees, tree traversal, elements of boolean algebra. Prerequisite: C or better in MATH 1426 or HONR-SC 1426, or student group.