Question 5 [10 marks] – Distributed MST / Boruvka CourseNana.COM
CourseNana.COM
Assuming that edge weights are unique, prove that: CourseNana.COM
(a) In any multi-way merge there is always one Common MWOE. CourseNana.COM
(b) The Common MWOE is unique. CourseNana.COM