Graph Theory
Graph theory — vertices, edges, trees, minimum spanning trees, Eulerian and Hamiltonian paths, and graph algorithms.
Start practising →Sample questions
- Hard Graph theory — adjacency matrix No Calculator [5]
- Easy Degree and handshaking No Calculator [4]
- Medium Counting walks with A squared Calculator [5]
About this topic
These are original, exam-style questions written to match the IB Mathematics syllabus for Applications & Interpretation HL. Every question comes with a full step-by-step worked solution showing the method, with mark allocations matching real IB marking schemes. Questions are labelled Paper 1 (no calculator) or Paper 2 (calculator allowed) so you practise under realistic exam conditions.
How to practise
- Open the question bank using the button above.
- Attempt the question, writing out your working.
- Reveal the full worked solution and compare your method step by step.
- Use the difficulty and calculator filters to focus on what you need most.