143
правки
Изменения
Формулировка теоремы
{{Теорема
|statement=
Пусть G - конечный, неориентированный граф, <math>\kappa(G) = k</math>, а x, y - вершины G. Тогда существует k вершинно непересекающихся путей из x в y
|proof=
}}
{{Теорема
|statement=
Пусть G - конечный, неориентированный граф, <math>\lambda(G) = k</math>, а x, y - вершины G. Тогда существует k реберно непересекающихся путей из x в y
|proof=
}}
|statement=
Пусть G - конечный, неориентированный граф, <math>\kappa(G) = k</math>, а x, y - вершины G. Тогда существует k вершинно непересекающихся путей из x в y
|proof=
}}
{{Теорема
|statement=
Пусть G - конечный, неориентированный граф, <math>\lambda(G) = k</math>, а x, y - вершины G. Тогда существует k реберно непересекающихся путей из x в y
|proof=
}}
