Use travelling salesperson bounds - calculation checkpoint
For a scholarship office travelling-salesperson lower-bound check, deleting one vertex leaves an MST of weight 25. The two smallest edges incident to the deleted vertex have total 8. Find the lower bound. 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.
Write a full answer
Now write the response in full, in your own words — this is what the exam asks for. The AI marks it on the same moves you built above (focus, evidence, technique, judgement) and gives feedback on reasoning, evidence, and expression.