MATHEMATICS 2P: GRAPHS AND NETWORKS MATHS2027

  • Academic Session: 2018-19
  • School: School of Mathematics and Statistics
  • Credits: 10
  • Level: Level 2 (SCQF level 8)
  • Typically Offered: Semester 1
  • Available to Visiting Students: Yes
  • Available to Erasmus Students: Yes

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

Lectures on Wednesdays and Fridays, 12.00 - 1.00 pm. Fortnightly tutorials on Mondays, 12:00 - 1.00 pm.

Requirements of Entry

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).

Assessment

One degree examination (80%) (1 hour 30 mins); coursework (20%).

Main Assessment In: December

Are reassessment opportunities available for all summative assessments? No

Reassessments are normally available for all courses, except those which contribute to the Honours classification. For non Honours courses, students are offered reassessment in all or any of the components of assessment if the satisfactory (threshold) grade for the overall course is not achieved at the first attempt. This is normally grade D3 for undergraduate students and grade C3 for postgraduate students. Exceptionally it may not be possible to offer reassessment of some coursework items, in which case the mark achieved at the first attempt will be counted towards the final course grade. Any such exceptions for this course are described below. 

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

Students must submit at least 75% by weight of the components (including examinations) of the course's summative assessment.