Academic Calendar 2020/2021 - Discrete Mathematics II
MATH 2056 Discrete Mathematics II
Prerequisites:
MATH 1056Hours:
Three hours of lecture per week for one term.Credits:
3Description:
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.