Graph theory: adjacency matrices, paths and cycles

This sub-topic covers how to represent graphs as matrices, and use matrix powers to count paths and identify cycles between vertices. You will learn to apply these methods to solve common connection and routing problems in IB exams.

📖Study Guide

In-depth bilingual notes with worked past paper examples.

✍️Practice Exam

Timed practice questions with mark scheme grading. Coming soon.

🎴Flashcards

Spaced repetition for key concepts and definitions. Coming soon.

📊Visualizer Coming Soon

Interactive plots and diagrams to build intuition. Coming soon.

Stuck on a specific question?
Snap a photo or paste your problem — Ollie (our AI tutor) walks through it step-by-step with diagrams.
Try Ollie free →