1. Handbook
  2. Subjects
  3. Graph Theory

Graph Theory (MAST30011)

Undergraduate level 3Points: 12.5On Campus (Parkville)

You’re viewing the 2019 Handbook:
Or view archived Handbooks


Year of offer2019
Subject levelUndergraduate Level 3
Subject codeMAST30011
Semester 1
FeesSubject EFTSL, Level, Discipline & Census Date

Graphs model networks of all types such as telecommunication, transport, computer and social networks. They also model physical structures such as crystals and abstract structures within computer algorithms.

This subject is an introduction to the modern field of graph theory. It emphasises the relationship between proving theorems in mathematics and the construction of algorithms to find the solutions of mathematical problems within the context of graph theory. The subject provides material that supplements other areas of study such as operations research, computer science and discrete mathematics

Intended learning outcomes

On completion of this subject, students should:

  • Be familiar with the definitions and basic theory of graphs;
  • Be able to implement standard algorithms of graph theory;
  • Be able to prove simple results in graph theory.

Generic skills

In addition to learning specific skills that will assist students in their future careers in science, they will have the opportunity to develop generic skills that will assist them in any future career path. These include:

  • problem-solving skills: the ability to engage with unfamiliar problems and identify relevant solution strategies;
  • analytical skills: the ability to construct and express logical arguments and to work in abstract or general terms to increase the clarity and efficiency of analysis;
  • collaborative skills: the ability to work in a team;
  • time-management skills: the ability to meet regular deadlines while balancing competing commitments.

Last updated: 16 February 2019