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

Тема теста: Информатика. Теория графов, транспортная задача Класс: 11 Тип вопросов: Соотнесение Количество вопросов: 1 Выводить тест с ответами: Нет 1. Соотнесите элементы левого столбца с элементами правого столбца. Запишите пары в формате: 1–A, 2–B, ... Левый столбец: 1) Граф 2) Путь 3) Цикл Эйлера 4) Остовное дерево 5) Транспортная задача 6) Поток в сети Правый столбец: A) Граф — множество вершин и рёбер, соединяющих их B) Путь — последовательность вершин, в которой каждая пара соседних вершин соединена рёбром C) Цикл Эйлера — цикл, проходящий по всем рёбрам графа ровно один раз D) Остовное дерево — подмножество рёбер графа, образующее дерево и соединяющее все вершины E) Транспортная задача — задача минимизации общей стоимости перевозок при заданных спросах и запасах F) Поток в сети — величина, которая может течь по рёбрам от истока к стоку, не превышая пропускную способность