标签: graph connection max min
假设G =(V,E)是双向连接的图。我们可以从E移除的最大边数是多少?等价地,我们需要添加到V的顶点的E的最小边数是多少,以使生成的图双向连接?
谢谢!