加载中…
We show that every -approximate minimum cut in a connected graph is the unique minimum -terminal cut for some subsets and of vertices each of size at most . This leads to an alternative proof that the number of -approximate minimum cuts in a -vertex connected graph is and they can all be enumerated in deterministic polynomial time for constant .

生成讲解博客的中文版本

生成AI智能校验的中文版本