Register to study through Unisa

Discrete Mathematics: Combinatorics - MAT3707

Under Graduate Degree Year module NQF level: 7 Credits: 12
Module presented in English Module presented online
Pre-requisite: MAT2612
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.