Overview
Offerings
Requisites
Contacts
Chief Examiner(s)
Unit Coordinator(s)
Notes
IMPORTANT NOTICE:
Scheduled teaching activities and/or workload information are subject to change in response to COVID-19, please check your Unit timetable and Unit Moodle site for more details.
Learning outcomes
Apply the basic concepts of graph theory.
Demonstrate the importance and breadth of applications of graph theory in mathematics and the sciences, especially computer science.
Apply some of the most famous theorems of graph theory such as the max-flow-min-cut theorem, the marriage theorem, and the 4-colour theorem.
Construct and write mathematical proofs of theorems about graphs.
Execute, analyse and prove correctness of algorithms for solving various graph optimisation problems.
Demonstrate advanced problem solving skills, both individually and collectively with staff and fellow students.
Demonstrate advanced skills in the written and oral presentation of mathematical arguments.
Teaching approach
Assessment
Scheduled and non-scheduled teaching activities
Workload requirements
Learning resources
Other unit costs
Costs are indicative and subject to change.
Miscellaneous Items Required (Unit Course Reader, Printing, Stationery) - $120.
Availability in areas of study
Applied mathematics
Computational science
Mathematical statistics
Mathematics
Pure mathematics