Problem:
How many different minimum cuts are there in a tree with $ n $ nodes (ie. $ n - 1 $ edges) ?
Solution:
Any edge is a minimum cut, so there are n - 1 minimum cuts.
How many different minimum cuts are there in a tree with $ n $ nodes (ie. $ n - 1 $ edges) ?
Solution:
Any edge is a minimum cut, so there are n - 1 minimum cuts.
No comments:
Post a Comment