Discrete Mathematics II

Topics include countability of sets, first-order logic, algebra of relations, graph theory (including path problems, chromatic number, trees, planarity, directed graphs and directed trees), recurrence relations, 0(f), o(f) and ~(f) notations. PREREQ: MATH 1056. (lec 3) cr 3. Crosslisted as COSC 2056; students may not retain credit for both MATH and COSC 2056.