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 1056. Cross-listed as MATH 2056. Students cannot take both MATH & COSC 2056. (lec 3) cr 3
