a) Let k>1 be the size of a minimum edge cut in G. Show that
the deletion of k edges from G results in at most 2 components.
b) Is the same true for vertex cuts? Justify your answer.
Coins can be redeemed for fabulous
Get Answers For Free
Most questions answered within 1 hours.