加载中…
Let be a strong biconnected graph and let such that for each vertex , the subgraph is strongly connected. In this paper we study the problem of computing a subset of minimum size such that the subgraph is strongly biconnected and for each vertex , the subgraph is strongly connected. We prove that there exists a polynomial time -approximation algorithm for this problem.

生成讲解博客的中文版本

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