Задача остовных деревьев в k–связном графе
Из классического результата теории графов – теоремы Менгера– известно, что для любых двух вершин x и y графа G локальная реберная связность (x, y, G) равняется наибольшему количеству непересекающихся по ребрам путей от x до y в графе G. Однако...