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.