1 Introduction

This document contains the notes for the Graph Theory topic in the Maths Summer School for Computing direct entry to Year 3. A full set of notes in PDF format can be obtained here: PDF version. This PDF version will may not contain all embedded elements (videos and interactives) but links will be provided where they occur.

To help draw your attention to various key elements in the notes you will find some colour-coded boxes. Everything in boxes is likely to be particularly useful to read.

Though if interested you will find the content is approximately:

Laws and Rules

Examples

Warnings

Comments

Definitions

Practice questions

The notes also contain superscripts like this one¹. Their purpose is generally to provide further information which while strictly not necessary² might prove useful if you want a further explanation of a particular point. Mostly they provide a little more context or example to clarify something in a sentence.

There are some accompanying exercises to attempt which will be made available separately, they can be found currently only in PDF format here: Bonus Exercise Sheet.