BA Major - Discrete Mathematics II

MATH 2056  Discrete Mathematics II

Prerequisites:

MATH 1056

Hours:

Three hours of lecture per week for one term.

Credits:

3

Description:

This course covers the following topics: 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; O(f), o(f) and -(f) notations.