MATH 3012 Combinatorics
Credit Points 10
Legacy Code 301378
Coordinator Leanne Rylands Opens in new window
Description This unit builds upon the knowledge acquired in the prerequisite unit Discrete Mathematics and helps students to develop understanding and mathematical maturity. The unit covers more sophisticated counting techniques, additional concepts in graph theory, and it introduces coding theory. Many applications of these concepts are included, and some combinatorial algorithms are studied. The applications and techniques presented in the unit are used to model systems such as transport networks and social networks, and they have relevance for communication, computing, probability, statistics, and science, and for many everyday problems such as scheduling.
School Computer, Data & Math Sciences
Student Contribution Band HECS Band 1 10cp
Check your HECS Band contribution amount via the Fees page.
Level Undergraduate Level 3 subject
Logic, proof techniques, counting techniques, graph theory, matrices.
- Apply a variety of techniques to solve counting problems, including the calculation of various probabilities.
- Apply concepts and algorithms from graph theory to solve problems.
- Evaluate the use of coding theory for error detection and error correction.
- Formulate proofs involving counting, graph theory and coding theory.
- Communicate mathematical arguments effectively in written format.
- Counting techniques, including generating functions
- Applications of counting, including probability
- Graph theory and graph algorithms
- Applications of graph theory
- Introduction to coding theory and applications