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

Базовые и "продвинутые" алгоритмы для школьников

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

Поток в графе зависит

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

Варианты ответа
от компоненты смежности
от матрицы совместимости
от дуг графа(Верный ответ)
Похожие вопросы
Длина пути в графе - это
Число ребер в графе определяет
Связи в графе носят название
В условии допустимости для потока в графе используется
Число вершин в графе носит название
Какие условия должны быть выполнены для потока в графе?
Каких ребер не должно быть в графе для применения алгоритма Дейкстры?
Для нахождения остовного леса минимального веса в данном графе используется
Любой поток между вершинами
Эйлеров цикл существует тогда и только тогда, когда в графе отсутствуют вершины