|
Not open to students who have completed MT445, MC248, or CS245. Cannot be used for Major credit.
This course is intended for computer science majors and introduces the student to the fundamental notions of discrete mathematics, with an emphasis on graph theory and applications.
Topics include the basic notions of set theory and logic, graphs, equivalence relations and partial orderings, basic counting techniques, finite probability, propositional logic, induction, graphs and trees, paths, circuits and cycles, recursion and recurrence relations, and Boolean algebra. |