На каждом шагу алгоритма Карзанова количество частично насыщенных дуг ограничено значением

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Каково количество компонент связности в остовном дереве графа, если в графе их n?
• # Длина слов, с которым работает алгоритм Форда-Фалкерсона, выражается значением
• # Если количество дуг в потоке выражается значением O(n2)), алгоритм Карзанова занимает времени
• # Из приведенных ниже областей выберите те, в которых реализованы NP-полные задачи:
• # Подмножество вершин графа, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством, носит название