MAT3707 - Discrete Mathematics: Combinatorics
Duration: Semester module
NQF Level - 7
Credits - 12
Purpose: To enable students to understand and apply the following concepts: (a) In graph theory: isomorphism, planar graphs, Euler tours, Hamilton cycles, colouring problems, trees, networks; (b) In enumeration: basic counting principles, distributions, binomial identities, generating functions, recurrence relations, inclusion-exclusion.