Course Catalogue

MATHEMATICS 2P: GRAPHS AND NETWORKS MATHS2027

  • Academic Session: 2026-27
  • School: School of Mathematics and Statistics
  • Credits: 10
  • Level: Level 2 (SCQF level 8)
  • Typically Offered: Semester 1
  • Available to Visiting Students: Yes
  • Collaborative Online International Learning: No
  • Curriculum For Life: No

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.

Timetable

2 x lectures per week. Fortnightly tutorials. 

Requirements of Entry

Mathematics 1 (MATHS1017) at at least D3 or Mathematics 1G: Introduction to Algebra, Geometry & Networks (MATHS 1016) at at least D3.

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.

Minimum Requirement for Award of Credits

No exceptions