University of St Andrews - Scotland's first university, founded 1413

Module Catalogue

For information on which modules are specific to your programme, please see : Programme requirements index 2016-2017.

Curricular information may be subject to change.

MT4514 Graph Theory

Academic year(s): 2016-2017

Key information

SCOTCAT credits : 15

ECTS credits : 7

Level : SCQF level 10

Semester: 1

Planned timetable: TBC

The aim of this module is to introduce students to the study of graph theory as a tool for representing connections between data. Topics to be covered may include: basic theory and applications, Eulerian graphs, Hamiltonian graphs, planar graphs, spanning trees and applications, networks, matching problems.

Learning and teaching methods and delivery

Weekly contact:

Scheduled learning hours: 35

Guided independent study hours: 115

Assessment pattern

As used by St Andrews:

As defined by QAA
Written examinations : 100%
Practical examinations : 0%
Coursework: 0%

Personnel

Module teaching staff: TBC