论文标题
边缘切割和根生的树木
Edge-Cuts and Rooted Spanning Trees
论文作者
论文摘要
我们给出一个封闭式公式，以确定k-探索切割的大小。此外，我们表明，对于任何K，只能使用2个探索切割的大小找到K-探索切割的大小。
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.
