Соотнеси ситуации: ЕГЭ: графы и пути
Информатика, 11 класс · ЕГЭ: графы и пути
📚 Программа 11 класса · модуль «Практика: ЕГЭ: графы и пути» — тренажёр 2 из 2. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Применяй понятие к практической ситуации и проверяй решение.
Подсказка: Внимательно прочитай формулировку.
Примеры с разбором
Пример 1
Установи соответствие по теме «ЕГЭ: графы и пути».
- Поиск кратчайшего пути
- Матрица смежности
- Путь от A до B через C
- Матрица весов
- Показывает наличие связей между парами вершин
- Хранит значения весов для рёбер
- Сочетание участков пути A–C и C–B
- Минимизация суммы весов переходов
Ответ: Поиск кратчайшего пути — Минимизация суммы весов переходов; Матрица смежности — Показывает наличие связей между парами вершин; Путь от A до B через C — Сочетание участков пути A–C и C–B; Матрица весов — Хранит значения весов для рёбер
Решение: Выбирай точное соответствие; сначала определи назначение и смысл описания.
Другие тренажёры: Информатика, 11 класс
💻Выбери вывод: ЕГЭ: графы и путиИнформатика · ЕГЭ: графы и пути💻ЕГЭ: информационный вес символаИнформатика · Подготовка к ЕГЭ💻ЕГЭ: единицы в двоичной записиИнформатика · Подготовка к ЕГЭ💻ЕГЭ: из шестнадцатеричной в десятичнуюИнформатика · Подготовка к ЕГЭ💻ЕГЭ: логические выраженияИнформатика · Подготовка к ЕГЭ💻ЕГЭ: объём сообщенияИнформатика · Подготовка к ЕГЭ