База ответов ИНТУИТ

Алгоритмы и модели вычислений

<<- Назад к вопросам

Граф, в котором выделен источник и сток, и каждой дуге назначена ее пропускная способность, носит название

(Отметьте один правильный вариант ответа.)

Варианты ответа
сеть(Верный ответ)
орграф
контейнер
Похожие вопросы
Граф, в котором дуги имеют ориентацию, носит название
Связный граф, в котором n вершин и n-1 ребро, носит название
Двоичное дерево, в котором значение в любой вершине больше (меньше), чем значения ее потомков, носит название
Расписание, при котором каждая работа получает в точности определенное время процессора (длительность), и выполняется в директивном интервале, носит название
Подмножество вершин графа, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством, носит название
Если сток является помеченным, то
Множество дуг и узлов носит название
Поток нулевой мощности носит название
Класс дополнений языков из NP носит название
Пара узлов графа носит название