Рабочая тетрадь: Выбери вывод: ЕГЭ: графы и пути и другие
Информатика, 11 класс
Имя: ____________________
Дата: ______________
Дата: ______________
Коротко о теме
- Выбери вывод: ЕГЭ: графы и пути. Применяй понятие к практической ситуации и проверяй решение. Подсказка: Внимательно прочитай формулировку.
Задания
-
Что означает или предполагает ситуация «Поиск кратчайшего пути»?
- Минимизация суммы весов переходов
- Определение существования пути
- Хранит значения весов для рёбер
- Сочетание участков пути A–C и C–B
- Переходы разрешены по направлению дуг
- Между связанными вершинами нельзя замкнуть маршрут без повторов
-
Установи соответствие по теме «ЕГЭ: графы и пути».
- Ориентированный граф
- Проверка достижимости узла
- Граф без циклов
- Матрица весов
- Хранит значения весов для рёбер
- Определение существования пути
- Переходы разрешены по направлению дуг
- Между связанными вершинами нельзя замкнуть маршрут без повторов
-
Что означает или предполагает ситуация «Проверка достижимости узла»?
- Хранит значения весов для рёбер
- Минимизация суммы весов переходов
- Показывает наличие связей между парами вершин
- Определение существования пути
- Сочетание участков пути A–C и C–B
- Переходы разрешены по направлению дуг
-
Установи соответствие по теме «ЕГЭ: графы и пути».
- Ориентированный граф
- Матрица смежности
- Матрица весов
- Поиск кратчайшего пути
- Показывает наличие связей между парами вершин
- Хранит значения весов для рёбер
- Минимизация суммы весов переходов
- Переходы разрешены по направлению дуг
-
Что означает или предполагает ситуация «Взвешенный граф»?
- Хранит значения весов для рёбер
- Каждому ребру сопоставлена стоимость или длина
- Сочетание участков пути A–C и C–B
- Определение существования пути
- Переходы разрешены по направлению дуг
- Минимизация суммы весов переходов
-
Установи соответствие по теме «ЕГЭ: графы и пути».
- Ориентированный граф
- Матрица смежности
- Поиск кратчайшего пути
- Взвешенный граф
- Минимизация суммы весов переходов
- Каждому ребру сопоставлена стоимость или длина
- Показывает наличие связей между парами вершин
- Переходы разрешены по направлению дуг
-
Что означает или предполагает ситуация «Ориентированный граф»?
- Сочетание участков пути A–C и C–B
- Переходы разрешены по направлению дуг
- Показывает наличие связей между парами вершин
- Каждому ребру сопоставлена стоимость или длина
- Между связанными вершинами нельзя замкнуть маршрут без повторов
- Хранит значения весов для рёбер
-
Установи соответствие по теме «ЕГЭ: графы и пути».
- Путь от A до B через C
- Взвешенный граф
- Ориентированный граф
- Поиск кратчайшего пути
- Каждому ребру сопоставлена стоимость или длина
- Минимизация суммы весов переходов
- Переходы разрешены по направлению дуг
- Сочетание участков пути A–C и C–B
-
Что означает или предполагает ситуация «Ориентированный граф»?
- Показывает наличие связей между парами вершин
- Сочетание участков пути A–C и C–B
- Между связанными вершинами нельзя замкнуть маршрут без повторов
- Переходы разрешены по направлению дуг
- Хранит значения весов для рёбер
- Определение существования пути
-
Установи соответствие по теме «ЕГЭ: графы и пути».
- Матрица смежности
- Проверка достижимости узла
- Ориентированный граф
- Поиск кратчайшего пути
- Определение существования пути
- Переходы разрешены по направлению дуг
- Минимизация суммы весов переходов
- Показывает наличие связей между парами вершин
-
Что означает или предполагает ситуация «Взвешенный граф»?
- Каждому ребру сопоставлена стоимость или длина
- Переходы разрешены по направлению дуг
- Показывает наличие связей между парами вершин
- Между связанными вершинами нельзя замкнуть маршрут без повторов
- Хранит значения весов для рёбер
- Сочетание участков пути A–C и C–B
-
Установи соответствие по теме «ЕГЭ: графы и пути».
- Путь от A до B через C
- Матрица весов
- Матрица смежности
- Проверка достижимости узла
- Показывает наличие связей между парами вершин
- Определение существования пути
- Сочетание участков пути A–C и C–B
- Хранит значения весов для рёбер
-
Что означает или предполагает ситуация «Граф без циклов»?
- Между связанными вершинами нельзя замкнуть маршрут без повторов
- Показывает наличие связей между парами вершин
- Каждому ребру сопоставлена стоимость или длина
- Переходы разрешены по направлению дуг
- Сочетание участков пути A–C и C–B
- Хранит значения весов для рёбер
-
Установи соответствие по теме «ЕГЭ: графы и пути».
- Ориентированный граф
- Матрица смежности
- Поиск кратчайшего пути
- Путь от A до B через C
- Переходы разрешены по направлению дуг
- Сочетание участков пути A–C и C–B
- Минимизация суммы весов переходов
- Показывает наличие связей между парами вершин
CLASS.SU · https://class.su/workbook/11/informatics/x-inf132-ege-graphs/