COMS W 3203x and y Discrete Mathematics: Introduction to
Combinatorics and Graph Theory
Logic and formal proofs, sequences and summation, mathematical induction,
binomial coefficients, elements of finite probability, recurrence relations,
equivalence relations and partial orderings, and topics in graph theory
(including isomorphism, traversability, planarity, and colorings). - J.
Gross, Z. Grunschlag
Prerequisites: Any introductory course in computer programming. General
Education Requirement: Quantitative and Deductive Reasoning (QUA).
3 points Lect: 3.