- цикл, содержащий все ребра графа
- находит наибольший поток транспортной сети
- на ней величина потока равна пропускной способности
- можно нарисовать на плоскости так, чтобы ребра пересекались только в вершинах..
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.