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 2018-2019.

Curricular information may be subject to change.

MT4514 Graph Theory

Academic year(s): 2018-2019

Key information

SCOTCAT credits : 15

ECTS credits : 7

Level : SCQF level 10

Semester: 1

Availability restrictions: Not automatically available to General Degree students

Planned timetable: 10.00 am Mon (even weeks), Tue and Thu

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.

Relationship to other modules

Pre-requisite(s): Before taking this module you must pass MT1003 or pass MT2504

Learning and teaching methods and delivery

Weekly contact: 2.5 lectures (weeks 1 - 10) and 1 tutorial (weeks 2 - 11).

Scheduled learning hours: 35

Guided independent study hours: 115

Assessment pattern

As used by St Andrews: 2-hour Written Examination = 100%

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

Re-assessment: 2-hour Written Examination = 100%

Personnel

Module teaching staff: Dr S Huczynska