top of page
Logo Vector.png

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

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

  • PDF download

Subscribe and stay on top of our latest news and promotions

  • Black YouTube Icon
  • Black Pinterest Icon
  • Black Facebook Icon
  • Black Instagram Icon

© 2018 - 2021 by Smart Girl.

bottom of page