Предположим, что G = (V, E) - двусвязный граф.Какое максимальное число ребер мы можем удалить из E и при этом двусвязный граф?Эквивалентно, какое минимальное число ребер из E нам нужно добавить к вершинам V, чтобы результирующий граф был двусвязным?
Спасибо!