Теорема Менгера

Теорема:

Пусть G - конечный, неориентированный граф, [math]\kappa(G) = k[/math], а x, y - вершины G. Тогда существует k вершинно непересекающихся путей из x в y

Теорема:

Пусть G - конечный, неориентированный граф, [math]\lambda(G) = k[/math], а x, y - вершины G. Тогда существует k реберно непересекающихся путей из x в y