В чём заключается теорема Менгера?

Теорема Менгера гласит, что в любом графе максимальное количество путей, которые соединяют две его фиксированные вершины A и B, не пересекаясь при этом друг с другом ни по одной вершине, кроме самих точек A и B, равно минимальному числу вершин, которые можно вычеркнуть из графа так, чтобы после этого A и B оказались в разных компонентах связности, то есть чтобы любой путь от A к B в исходном графе вёл через одну из вычеркнутых вершин. mmmf.msu.ru

Другими словами, минимальное число вершин, которые нужно удалить из графа, чтобы из одной вершины в другую было невозможно попасть, равно максимальному числу путей из одной вершины в другую, не имеющих общих вершин, кроме самой пары. ru.hexlet.io