BA Honours Specialization - 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.