An important note

This material is produced so that, with little nudges from time to time, the reader can discover the ideas and results for themselves. So the text provides pedagogical direction as well as content. Questions are sprinkled liberally throughout the text. These can be useful if you haven't taught graph theory before or if you are a little rusty. We leave it to you to decide how many of these you need to do in any great detail to bring you up to scratch. Hopefully there are enough questions for you to use in your teaching.

All of the answers to all of the questions are provided at the end.

Next page - Motivation and history