Overview

Networks are ubiquitous and fundamental in the modern world, whether they are computer networks, transport networks, food webs, polymer chains, social networks and so on. Graph theory is the mathematics of networks. Familiarity with the basic notions and terminology will be assumed and built on to give an advanced understanding … For more content click the Read More button below.

Rules

Enrolment Rule

Contacts

Chief Examiner(s)

Professor Nicholas Wormald

Unit Coordinator(s)

Professor Nicholas Wormald

Notes

This unit is offered in alternate years commencing Semester 1, 2019.

Learning outcomes

On successful completion of this unit, you should be able to:
1.

Formulate complex problems using appropriate graph-theoretic terminology.

2.

Appreciate the role of graph theory in other areas of mathematics.

3.

Apply sophisticated mathematical methods in the setting of graph theory.

4.

Apply sophisticated graph-theoretic arguments in a variety of settings.

5.

Communicate complex information about graphs.

6.

Apply critical thinking in the field of graph theory.

7.

Read, understand and verify expert mathematical proofs about graphs.

8.

Develop and write mathematical proofs about graphs.

9.

Understand several real-world applications of graph theory.

Assessment summary

Examination (3 hours and 10 minutes): 60% (Hurdle)

Continuous assessment: 40%

Hurdle requirement: If you would otherwise have passed the unit but who do not achieve at least 45% of the marks available for the end-of-semester examination will receive a Hurdle Fail (NH) grade and a mark of 45 on your transcript.

Workload requirements

Workload

Other unit costs

Costs are indicative and subject to change.
Miscellaneous items required (Printing, Stationery) - $100.

Availability in areas of study

Master of Mathematics