Monash Handbook(opens in a new tab)
UnitLevel 3Undergraduate

MTH3170 Network mathematics

Faculty of Science

No reviews yet

MTH3170 Network mathematics is a level 3, 6-credit-point, undergraduate unit from the Faculty of Science, offered in 2021 in Semester 2 at Clayton. It needs MTH1035, MTH2140, FIT2014, MTH2025, MTH3140, MTH2121, MTH3110, MTH3121 or MTH3130 and unlocks 2 units.

Credit points
6
Offered in 2021
Semester 2
Clayton
Assessment
Exam 60%
and 1 other task

This is the 2021 handbook entry. See the 2027 entry.

Reviews

No reviews yet

No reviews yet. Be the first to review MTH3170.

Requisites

Before MTH3170

Prerequisites

Pass these before you enrol.

One of

Prohibitions

You can't enrol if you have passed any of these.

After MTH3170

2 units list MTH3170 as a prerequisite or corequisite.

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 2021

Teaching periodCampusMode
Second semesterClaytonOn campus

Assessment

  • Continuous assessmentOtherThreshold hurdle
    40%
  • Examination (3 hours and 10 minutes)ExamThreshold hurdle
    60%

Learning outcomes

When you finish this unit, you should be able to:

  1. 1

    Apply the basic concepts of graph theory.

  2. 2

    Demonstrate the importance and breadth of applications of graph theory in mathematics and the sciences, especially computer science.

  3. 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. 4

    Construct basic mathematical proofs of theorems about graphs.

  5. 5

    Execute and analyse algorithms for solving various graph optimisation problems.

  6. 6

    Demonstrate advanced problem solving skills, both individually and collectively with staff and fellow students.

  7. 7

    Demonstrate advanced skills in the written and oral presentation of mathematical arguments.

Workload and teaching

  • Applied sessions22 hours
  • Lectures36 hours
  • Teaching approachActive learning
  • Three 1-hour lectures and
  • One 2-hour applied class and per week (in weeks 2-12)

Where it fits

MTH3170 is part of 9 areas of study in the 2021 handbook.

Contacts

Chief Examiners
Professor David Wood
Unit Coordinators
Professor David Wood

Common questions

What are the prerequisites for MTH3170?

You need MTH1035, MTH2140, FIT2014, MTH2025, MTH3140, MTH2121, MTH3110, MTH3121 or MTH3130 before you enrol.

What can I take after MTH3170?

MTH3170 is a prerequisite or corequisite for 2 units, including MTH4151 and MTH5151.

When is MTH3170 offered?

In 2021, MTH3170 runs in Semester 2 at Clayton.

Does MTH3170 have an exam?

Yes. The exam is worth 60% of the final mark, alongside 1 other task.

Which majors and minors include MTH3170?

MTH3170 is part of Advanced computer science, Applied mathematics, Computational science, Mathematical statistics and Mathematics, and 1 other area of study.

More details

Credit points
6
Level
3
Study level
Undergraduate
Faculty
Faculty of Science
Organisational unit
School of Mathematics
Type
Coursework
EFTSL
0.125
Student contribution
SCA Band 1
Study abroad
Available
Handbook years
20202021202220232024202520262027