★ 0Кабинет
💻

Выбери вывод: ЕГЭ: графы и пути

Информатика, 11 класс · ЕГЭ: графы и пути

📚 Программа 11 класса · модуль «Практика: ЕГЭ: графы и пути» — тренажёр 1 из 2. За освоение тренажёра — +15 ★.

Задание 1 из 8+0 ★
Загрузка…
🖨 Распечатать / PDF

Правило и как решать

Применяй понятие к практической ситуации и проверяй решение.

Подсказка: Внимательно прочитай формулировку.

Примеры с разбором

Пример 1

Что означает или предполагает ситуация «Поиск кратчайшего пути»?
  • Хранит значения весов для рёбер
  • Минимизация суммы весов переходов
  • Сочетание участков пути A–C и C–B
  • Между связанными вершинами нельзя замкнуть маршрут без повторов
  • Переходы разрешены по направлению дуг
  • Определение существования пути

Ответ: Минимизация суммы весов переходов

Решение: Поиск кратчайшего пути — Минимизация суммы весов переходов.

Пример 2

Что означает или предполагает ситуация «Граф без циклов»?
  • Переходы разрешены по направлению дуг
  • Показывает наличие связей между парами вершин
  • Каждому ребру сопоставлена стоимость или длина
  • Определение существования пути
  • Хранит значения весов для рёбер
  • Между связанными вершинами нельзя замкнуть маршрут без повторов

Ответ: Между связанными вершинами нельзя замкнуть маршрут без повторов

Решение: Граф без циклов — Между связанными вершинами нельзя замкнуть маршрут без повторов.

Пример 3

Что означает или предполагает ситуация «Проверка достижимости узла»?
  • Между связанными вершинами нельзя замкнуть маршрут без повторов
  • Каждому ребру сопоставлена стоимость или длина
  • Минимизация суммы весов переходов
  • Определение существования пути
  • Показывает наличие связей между парами вершин
  • Сочетание участков пути A–C и C–B

Ответ: Определение существования пути

Решение: Проверка достижимости узла — Определение существования пути.

Другие тренажёры: Информатика, 11 класс

💻Соотнеси ситуации: ЕГЭ: графы и путиИнформатика · ЕГЭ: графы и пути💻ЕГЭ: информационный вес символаИнформатика · Подготовка к ЕГЭ💻ЕГЭ: единицы в двоичной записиИнформатика · Подготовка к ЕГЭ💻ЕГЭ: из шестнадцатеричной в десятичнуюИнформатика · Подготовка к ЕГЭ💻ЕГЭ: логические выраженияИнформатика · Подготовка к ЕГЭ💻ЕГЭ: объём сообщенияИнформатика · Подготовка к ЕГЭ