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: COSC/MATH 1056. (lec 3) cr 3. Cross-listed as MATH 2056. Students may not retain credit for both COSC and MATH 2056.