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

Теорема:

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

Теорема:

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