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