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.

Code du cours : MATH-2056EL

Département : Engineering & Computation

Crédits : 3.00

Type de cours : UG