COMS20017 Algorithms and Data 2025-26: Q&A 2 by

johnlapinskas1 — 2026-01-30 16:49:21 UTC

rg23184_1 — 2026-01-30 19:05:38 UTC

Problem Sheet 2 (Qns 1(e))

2026-01-31 09:49:33 UTC

I dont really understand this part of the question, the first part does make sense (starting out with the thing I want optimal and getting the algo to output something suboptimal). I guess I am still confused on how to find a proper counterexample (as in the proper workflow into getting the correct solution)

Problem Sheet 2 (Qns 8)(a)(ii))

2026-01-31 11:56:57 UTC

How would you tackle this question as in what would be the steps and would the arrangement of vertices matter? Why is {a,c} and {d,e} not connected in the solutions?

Problem sheet 2 (Qns 8(c))

2026-01-31 12:38:21 UTC

I understand nothing, the solution is a bit too confusing to grasp everything