Course Description

Course Name

Mathematics 2P: Graphs and Neworks

Session: VGSS3122

Hours & Credits

10 SCQF Credits

Prerequisites & Language Level

Mathematics 1R (MATHS1001) or 1X (MATHS1004) at grade D and 1S (MATHS1002) or 1Y (MATHS1005) at grade D and a pass in the level 1 Skills test (MATHS1006).

Taught In English

  • There is no language prerequisite for courses at this language level.

Overview

Short Description
This course is intended as an introduction to the basic ideas in graph theory and to some of the simpler algorithms of network theory.

Assessment
One degree examination (80%) (1 hour 30 mins); coursework (20%).
Main Assessment In: December

Course Aims
This course is intended as an introduction to the basic ideas in graph theory and to some of the simpler algorithms of network theory.
Intended Learning Outcomes of Course
By the end of this course students will be able to:
- write coherent statements of definitions and results covered in the course;
- recognise situations in which it is appropriate to apply key theorems and algorithms from the course;
- carry out simple computations in topics as described in the course aims;
- illustrate concepts by the use of examples;
- reproduce elementary proofs;
- solve problems in topics described in the course aims, including both problems that are similar to problems recommended for coursework and formative assessment as well as unseen and more challenging problems.

*Course content subject to change