可以在双向连接的图中移除的最大边数,但仍将其双向连接

时间:2018-11-26 20:02:13

标签: graph connection max min

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

谢谢!

0 个答案:

没有答案