Теорема Менгера — различия между версиями
Filchenko (обсуждение | вклад) (Формулировка теоремы) |
(нет различий)
|
Версия 07:25, 10 октября 2010
| Теорема: |
Пусть G - конечный, неориентированный граф, , а x, y - вершины G. Тогда существует k вершинно непересекающихся путей из x в y |
| Теорема: |
Пусть G - конечный, неориентированный граф, , а x, y - вершины G. Тогда существует k реберно непересекающихся путей из x в y |
