Use travelling salesperson bounds - technology-output check
For a training centre travelling-salesperson lower-bound check, deleting one vertex leaves an MST of weight 22. The two smallest edges incident to the deleted vertex have total 11. Find the lower bound. This version asks for the same mathematical quantity after confirming the method from the context. Enter the requested value and choose the interpretation that matches the result.
AI writing feedback
How would you answer this question in your own words? The AI will analyse your response and give feedback on reasoning, evidence, and expression.
Worked practice: result and interpretation
Calculate the requested result first, then choose the interpretation that follows from it.