Register to study through Unisa
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. |