These SmartGirl study notes cover all of the grade 10-12 graph theory concepts required for  paper 2 of the IEB Further Studies Mathematics assessment.

Topics covered:

• Definitions, terminology & basic graph theory concepts

• Eulerian paths & circuits

• Hamiltonian paths & circuits

• Optimisation

• Dijkstra's algorithm

• The Chinese Postman Problem

• The Travelling Salesman Problem

• Minimum spanning trees / minimum connectors

*Topic 4 of the Further Studies Mathematics exam covers matrices and graph theory. These notes only cover the graph theory portion of the syllabus. Matrices content is excluded from these study notes.