Главная /
Графы и алгоритмы /
В полном графе с множеством вершин {1, 2, 3, 4, 5, 6} каждое ребро ориентировано от вершины с меньшим номером к вершине с большим. Ребро [формула], имеет пропускную способность i . Какова наибольшая величина потока от вершины 1 к вершине 6?
В полном графе с множеством вершин {1, 2, 3, 4, 5, 6} каждое ребро ориентировано от вершины с меньшим номером к вершине с большим. Ребро ![math]()
, ![math]()
, имеет пропускную способность i . Какова наибольшая величина потока от вершины 1 к вершине 6?
вопрос
, 
, имеет пропускную способность i . Какова наибольшая величина потока от вершины 1 к вершине 6?Правильный ответ:
5
10
15
20
Сложность вопроса
82
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Спасибо за решениями по intiut'у.
27 дек 2017
Аноним
Я провалил экзамен, почему я не увидел этот чёртов сайт с решениями по тестам интуит прежде
20 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих утверждений верны для любого взвешенного графа?
- # Что произойдет, если алгоритм СПО применить к матроиду, на множестве элементов которого задана весовая функция с произвольными вещественными значениями (могут быть и отрицательные веса).
- # Сколько имеется абстрактных двудольных графов с 4 вершинами?
- # В процессе выполнения процедуры поиска в ширину вершины графа делятся на новые, открытые и закрытые. Может ли в графе существовать ребро, соединяющее
- # В каких из следующих графов имеется гамильтонов цикл?