LR 11_SiAOD

Для чего используется алгоритм Форда-Фалкерсона?

• Шифрование данных

• Поиск максимального потока

• Сортировка массива

• Нахождение минимального разреза

Что означает насыщенная дуга в контексте алгоритма Форда-Фалкерсона?

• Дуга с максимальным потоком

• Дуга, соединяющая исток и сток

• Дуга с нулевой пропускной способностью

• Дуга, через которую нельзя пройти

Какой язык программирования используется в примере реализации алгоритма Форда-Фалкерсона?

• Java

• Python

• C++

• JavaScript

Что представляет собой переменная INF в программе?

• Минимальное количество ребер

• Сумма потоков всех дуг

• Максимальное количество вершин

• Бесконечность

Что происходит при выполнении функции findFlow в программе?

• Вычисляется среднее значение потока

• Сортируются вершины графа

• Ищется максимальный поток

• Находится минимальный разрез

Какой результат выдает программа по завершении работы?

• Количество ребер в графе

• Список всех вершин графа

• Максимальный поток в сети

• Суммарную пропускную способность

Что означает fill(visited, visited + MAX_V, false) в программе?

• Поиск кратчайшего пути

• Подсчет количества ребер

• Удаление вершин графа

• Заполнение массива visited нулями

Какие данные необходимо ввести перед запуском программы?

• Количество вершин и ребер

• Суммарную пропускную способность

• Список всех вершин графа

• Максимальный поток в сети

Что является результатом выполнения задания 1?

• Сортировка вершин графа

• Нахождение максимального потока

• Поиск минимального разреза

• Удаление дуг из графа

Что представляет собой переменная edgeCount в программе?

• Количество вершин графа

• Количество ребер в графе

• Суммарная пропускная способность

• Максимальный поток в сети