IB skill practice

Judge Hamiltonian cycle conditions

Use given cycle information to decide whether a Hamiltonian cycle is shown.

Paper 1, Paper 2 5 marks Difficulty 5

Judge Hamiltonian cycle conditions - depth scenario

A proposed cycle in a water-grid model visits all 9 vertices exactly once before returning to the start. State 1 if this is Hamiltonian, otherwise 0. 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.