Register to study through Unisa

Discrete Mathematics: Combinatorics - MAT3707

Under Graduate Degree Semester module NQF level: 7 Credits: 12
Module presented in English
Pre-requisite: Any 2 APM or MAT modules on second level
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.