COMS20017 Algorithms and Data 2025-26: Q&A 5 by https://padlet.com/uob/67p89xwm4r14h4t7 This is a place to ask questions about the last week's material, especially if you'd rather ask anonymously than put your hand up. In a ~250-person class you probably won't be the only one confused, so don't worry - we were all new at this once! I'll prioritise questions that get a lot of likes or that are about this week's material, and I'll intersperse questions from the Padlet with questions from the room. en-us 2026-02-20 15:30:21 UTC 2026-03-02 14:45:45 UTC hello@padlet.com https://padlet.net/icons/8.0/svg/1f47e.svg johnlapinskas1 https://padlet.com/uob/67p89xwm4r14h4t7/wish/3796180839 2026-02-20 15:30:21 UTC https://padlet.com/uob/67p89xwm4r14h4t7/wish/3796180839 Problem sheet 5 (Qns 4) https://padlet.com/uob/67p89xwm4r14h4t7/wish/3797492309 Could I just state "BFS algorithm", give it's run time and state if an odd cycle is returned then its confirmed to not be bipartite? Basically, if i give the solution in simple manner would I still be correct?

]]> 2026-02-22 16:12:45 UTC https://padlet.com/uob/67p89xwm4r14h4t7/wish/3797492309 Problem sheet 5 (Qns 11b) https://padlet.com/uob/67p89xwm4r14h4t7/wish/3798374653 Could you go through this question. I understand that running a DFS means the walk visits the edge exactly twice but I can't go on from there

]]> 2026-02-23 11:05:45 UTC https://padlet.com/uob/67p89xwm4r14h4t7/wish/3798374653 Quiz 5 (Qns 5) https://padlet.com/uob/67p89xwm4r14h4t7/wish/3801786435 could you explain how Kruskal's algorithm works on here


]]> 2026-02-25 12:24:35 UTC https://padlet.com/uob/67p89xwm4r14h4t7/wish/3801786435 Problem Sheet 5 (Q12) tparr2022_1 https://padlet.com/uob/67p89xwm4r14h4t7/wish/3808208706 Why divide by 5 and not 4?

Why does it differ from Q7?

]]> 2026-03-02 14:00:55 UTC https://padlet.com/uob/67p89xwm4r14h4t7/wish/3808208706 Why does the union operation take O(log |X|) time? tparr2022_1 https://padlet.com/uob/67p89xwm4r14h4t7/wish/3808236088 2026-03-02 14:17:33 UTC https://padlet.com/uob/67p89xwm4r14h4t7/wish/3808236088