IB skill practice

Apply minimum spanning tree reasoning

Choose edges that connect all vertices with minimum total weight and no cycle.

Paper 1, Paper 2 5 marks Difficulty 5

Apply minimum spanning tree reasoning - technology-output check

A training centre minimum spanning tree has accepted edge weights 5, 6, 9, 6 after rejecting cycle-forming alternatives. Find the total connection weight. Enter the requested value and choose the interpretation that matches the result.

Worked practice: result and interpretation

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