Edge-Cuts and Rooted Spanning Trees

10/24/2022

∙

by   Mohit Daga, et al.

∙

KTH Royal Institute of Technology

∙

0

∙

share

We give a closed form formula to determine the size of a k-respecting cut. Further, we show that for any k, the size of the k-respecting cut can be found only using the size of 2-respecting cuts.