IB skill practice

Use graph theory and adjacency matrices

Interpret vertices, edges, degree, adjacency matrices, and simple route conditions in applied networks.

Paper 1, Paper 2 5 marks Difficulty 3

Use graph theory and adjacency matrices - exam scenario

Case A1. In this AI HL exam-style task, translate the network condition into degree, edge, route, or adjacency information. Enter the requested numerical value and choose the interpretation that matches the context.

Worked practice: result and interpretation

Calculate the requested result first, then choose the interpretation that follows from it.