Overview
This unit provides an introduction to graph theory, which is the mathematics of networks. Topics covered include trees, Eulerian tours, Hamiltonian cycles, shortest path problem, bipartite graphs, matchings, graph colouring, max-flow problem, graph connectivity, independent sets, planarity, random graphs. Applications to a variety of the sciences will be presented. You … For more content click the Read More button below.
Offerings
S2-01-CLAYTON-ON-CAMPUS
Requisites
Prerequisite
Contacts
Chief Examiner(s)
Professor David Wood
Unit Coordinator(s)
Professor David Wood
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.
Teaching approach
Active learning
Assessment
1 - In-semester assessment
2 - Examination (3 hours and 10 minutes)
Scheduled and non-scheduled teaching activities
Applied sessions
Lectures
Workload requirements
Workload
Learning resources
Recommended 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
Advanced computer science
Applied mathematics
Computational science
Mathematical statistics
Mathematics
Pure mathematics
Applied mathematics
Computational science
Mathematical statistics
Mathematics
Pure mathematics