IB skill practice

Choose Kruskal algorithm edges

Choose the next minimum edge that does not form a cycle.

Paper 1, Paper 2 5 marks Difficulty 4

Choose Kruskal algorithm edges - depth scenario

Check the modelling or algorithm condition first. In a public-health dataset Kruskal step, the next smallest edge that does not form a cycle has weight 6. State the weight added to the spanning tree. 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.