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. | |||