MTH3175 Network mathematics (Advanced)
Faculty of Science
MTH3175 Network mathematics (Advanced) is a level 3, 6-credit-point, undergraduate unit from the Faculty of Science, offered in 2023 in Semester 2 at Clayton. It has no prerequisites.
- Credit points
- 6
- Offered in 2023
- Semester 2
- Clayton
- Assessment
- Exam 60%
- and 1 other task
This is the 2023 handbook entry. See the 2027 entry.
Reviews
No reviews yetNo reviews yet. Be the first to review MTH3175.
Requisites
Before MTH3175
No prerequisites or corequisites besides the enrolment rules below.
After MTH3175
No unit lists MTH3175 as a prerequisite in the 2023 handbook.
Enrolment rules
PROHIBITION: MTH3170
Equivalent units
The same content under another code. Only one of them counts.
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 will learn how to write proofs and analyse algorithms.
Offerings in 2023
| Teaching period | Campus | Mode |
|---|---|---|
| Second semester | Clayton | On campus |
Assessment
- Continuous assessmentOther40%
- Examination (3 hours and 10 minutes)ExamCompetency hurdle60%
Learning outcomes
When you finish this unit, you should be able to:
- 1
Apply the basic concepts of graph theory;
- 2
Demonstrate the importance and breadth of applications of graph theory in mathematics and the sciences, especially computer science;
- 3
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;
- 4
Understand, construct and write mathematical proofs of theorems about graphs;
- 5
Execute and analyse and prove correctness of algorithms for solving various graph optimisation problems;
- 6
Demonstrate advanced problem solving skills, both individually and collectively with staff and fellow students;
- 7
Demonstrate advanced skills in the written and oral presentation of mathematical arguments.
Workload and teaching
- Seminars36 hours
- Applied sessions22 hours
- Three 1-hour seminars;
- One 2-hour applied class (in weeks 2-12) and
- 7 hours of independent study per week.
Where it fits
MTH3175 is part of 8 areas of study in the 2023 handbook.
- COMPSCI03Level 3 elective unitAdvanced computer scienceNo reviews yet
- APPLMTH07Additional extended major elective unitApplied mathematicsNo reviews yet
- COMPUSC05Sequence 5Computational scienceNo reviews yet
- MTHSTAT07Mathematical statistics elective unitsMathematical statisticsNo reviews yet
- MATHS09Mathematics elective unitsMathematicsNo reviews yet
- MATHS11Mathematics elective unitsMathematicsNo reviews yet
- MATPURE09Pure mathematics elective unitsPure mathematicsNo reviews yet
- MATPURE11Pure mathematics elective unitsPure mathematicsNo reviews yet
Contacts
- Unit Coordinators
- Professor David Wood
- Chief Examiners
- Professor David Wood
Common questions
What are the prerequisites for MTH3175?
MTH3175 has no prerequisites, but enrolment rules apply.
When is MTH3175 offered?
In 2023, MTH3175 runs in Semester 2 at Clayton.
Does MTH3175 have an exam?
Yes. The exam is worth 60% of the final mark, alongside 1 other task.
Which majors and minors include MTH3175?
MTH3175 is part of Advanced computer science, Applied mathematics, Computational science, Mathematical statistics and Mathematics, and 1 other area of study.