top of page

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.

Further Studies Graph Theory

  • These study notes may not be resold or reproduced for commercial gain. The producer of these notes does not warrant their content.

  • PDF download

bottom of page