MAT-30001 - Graph Theory
Coordinator:
Lecture Time: See Timetable...
Level: Level 6
Credits: 15
Study Hours: 150
School Office: 01782 733075

Programme/Approved Electives for 2020/21

None

Available as a Free Standing Elective

No

Co-requisites

None

Prerequisites

None

Barred Combinations

None

Description for 2020/21

This module introduces the concept of a graph as a pictorial representation of a symmetric relation. A variety of topics are investigated and, for each one, at least one of the major theorems is proved. The emphasis is on pure graph theory although some applications are explored via worked examples and coursework.

Aims
The aim of this module is to study various topics in graph theory, together with a number of applications.

Intended Learning Outcomes

recognise, and establish properties, of different types of graphs such as trees, bipartite and complete graphs: 1,2
prove, and apply, conditions for a graph to be Eulerian or Hamiltonian: 1,2
prove, and apply, results related to the colouring of the vertices or edges of a graph: 1,2
prove, and apply, results related to properties of extremal graphs: 1,2
prove, and apply, results concerning planar graphs: 1,2

Study hours

Lectures: 30 hours
Preparation of coursework: 30 hours
Independent study: 88 hours
Unseen examination : 2 hours


School Rules

None

Description of Module Assessment

1: Exercise weighted 30%
PROBLEM SOLVING
Continuous assessment will consist of two equally weighted Class Tests of approximately 60 minutes.

2: Unseen Exam weighted 70%
2 HOUR UNSEEN EXAM
The examination paper will consist of no less than five and not more than eight questions all of which are compulsory.