Изменения

Перейти к: навигация, поиск

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

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

Навигация