Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Теория графов, транспортная задача

15 декабря 2025 11:49

{Другой предмет}
11 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

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

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

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

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

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


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
11 Класс
{Другой предмет}
8 Класс
{Другой предмет}
3 Класс
{Другой предмет}
11 Класс

Саша — ассистент в телеграмме