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