Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Теория графов, транспортная задача 3. Класс учеников: 11 4. Типы вопросов в…

Тема теста: Информатика. Теория графов, транспортная задача Класс: 11 Тип вопросов: Соотнесение Количество вопросов: 1 Выводить тест с ответами: Нет

1. Соотнесите элементы левого столбца с элементами правого столбца. Запишите пары в формате: 1–A, 2–B, ...

Левый столбец:

1. Граф
2. Путь
3. Цикл Эйлера
4. Остовное дерево
5. Транспортная задача
6. Поток в сети

Правый столбец: A) Граф — множество вершин и рёбер, соединяющих их B) Путь — последовательность вершин, в которой каждая пара соседних вершин соединена рёбром C) Цикл Эйлера — цикл, проходящий по всем рёбрам графа ровно один раз D) Остовное дерево — подмножество рёбер графа, образующее дерево и соединяющее все вершины E) Транспортная задача — задача минимизации общей стоимости перевозок при заданных спросах и запасах F) Поток в сети — величина, которая может течь по рёбрам от истока к стоку, не превышая пропускную способность