★ 0Кабинет
Страница с ответами Тетрадь и ответы вместе Другие задания ← К программе

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

Информатика, 11 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • Выбери вывод: ЕГЭ: графы и пути. Применяй понятие к практической ситуации и проверяй решение. Подсказка: Внимательно прочитай формулировку.

Задания

  1. Что означает или предполагает ситуация «Поиск кратчайшего пути»?
    • Минимизация суммы весов переходов
    • Определение существования пути
    • Хранит значения весов для рёбер
    • Сочетание участков пути A–C и C–B
    • Переходы разрешены по направлению дуг
    • Между связанными вершинами нельзя замкнуть маршрут без повторов
  2. Установи соответствие по теме «ЕГЭ: графы и пути».
    • Ориентированный граф
    • Проверка достижимости узла
    • Граф без циклов
    • Матрица весов
    • Хранит значения весов для рёбер
    • Определение существования пути
    • Переходы разрешены по направлению дуг
    • Между связанными вершинами нельзя замкнуть маршрут без повторов
  3. Что означает или предполагает ситуация «Проверка достижимости узла»?
    • Хранит значения весов для рёбер
    • Минимизация суммы весов переходов
    • Показывает наличие связей между парами вершин
    • Определение существования пути
    • Сочетание участков пути A–C и C–B
    • Переходы разрешены по направлению дуг
  4. Установи соответствие по теме «ЕГЭ: графы и пути».
    • Ориентированный граф
    • Матрица смежности
    • Матрица весов
    • Поиск кратчайшего пути
    • Показывает наличие связей между парами вершин
    • Хранит значения весов для рёбер
    • Минимизация суммы весов переходов
    • Переходы разрешены по направлению дуг
  5. Что означает или предполагает ситуация «Взвешенный граф»?
    • Хранит значения весов для рёбер
    • Каждому ребру сопоставлена стоимость или длина
    • Сочетание участков пути A–C и C–B
    • Определение существования пути
    • Переходы разрешены по направлению дуг
    • Минимизация суммы весов переходов
  6. Установи соответствие по теме «ЕГЭ: графы и пути».
    • Ориентированный граф
    • Матрица смежности
    • Поиск кратчайшего пути
    • Взвешенный граф
    • Минимизация суммы весов переходов
    • Каждому ребру сопоставлена стоимость или длина
    • Показывает наличие связей между парами вершин
    • Переходы разрешены по направлению дуг
  7. Что означает или предполагает ситуация «Ориентированный граф»?
    • Сочетание участков пути A–C и C–B
    • Переходы разрешены по направлению дуг
    • Показывает наличие связей между парами вершин
    • Каждому ребру сопоставлена стоимость или длина
    • Между связанными вершинами нельзя замкнуть маршрут без повторов
    • Хранит значения весов для рёбер
  8. Установи соответствие по теме «ЕГЭ: графы и пути».
    • Путь от A до B через C
    • Взвешенный граф
    • Ориентированный граф
    • Поиск кратчайшего пути
    • Каждому ребру сопоставлена стоимость или длина
    • Минимизация суммы весов переходов
    • Переходы разрешены по направлению дуг
    • Сочетание участков пути A–C и C–B
  9. Что означает или предполагает ситуация «Ориентированный граф»?
    • Показывает наличие связей между парами вершин
    • Сочетание участков пути A–C и C–B
    • Между связанными вершинами нельзя замкнуть маршрут без повторов
    • Переходы разрешены по направлению дуг
    • Хранит значения весов для рёбер
    • Определение существования пути
  10. Установи соответствие по теме «ЕГЭ: графы и пути».
    • Матрица смежности
    • Проверка достижимости узла
    • Ориентированный граф
    • Поиск кратчайшего пути
    • Определение существования пути
    • Переходы разрешены по направлению дуг
    • Минимизация суммы весов переходов
    • Показывает наличие связей между парами вершин
  11. Что означает или предполагает ситуация «Взвешенный граф»?
    • Каждому ребру сопоставлена стоимость или длина
    • Переходы разрешены по направлению дуг
    • Показывает наличие связей между парами вершин
    • Между связанными вершинами нельзя замкнуть маршрут без повторов
    • Хранит значения весов для рёбер
    • Сочетание участков пути A–C и C–B
  12. Установи соответствие по теме «ЕГЭ: графы и пути».
    • Путь от A до B через C
    • Матрица весов
    • Матрица смежности
    • Проверка достижимости узла
    • Показывает наличие связей между парами вершин
    • Определение существования пути
    • Сочетание участков пути A–C и C–B
    • Хранит значения весов для рёбер
  13. Что означает или предполагает ситуация «Граф без циклов»?
    • Между связанными вершинами нельзя замкнуть маршрут без повторов
    • Показывает наличие связей между парами вершин
    • Каждому ребру сопоставлена стоимость или длина
    • Переходы разрешены по направлению дуг
    • Сочетание участков пути A–C и C–B
    • Хранит значения весов для рёбер
  14. Установи соответствие по теме «ЕГЭ: графы и пути».
    • Ориентированный граф
    • Матрица смежности
    • Поиск кратчайшего пути
    • Путь от A до B через C
    • Переходы разрешены по направлению дуг
    • Сочетание участков пути A–C и C–B
    • Минимизация суммы весов переходов
    • Показывает наличие связей между парами вершин

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

  1. Минимизация суммы весов переходов
  2. Ориентированный граф — Переходы разрешены по направлению дуг; Проверка достижимости узла — Определение существования пути; Граф без циклов — Между связанными вершинами нельзя замкнуть маршрут без повторов; Матрица весов — Хранит значения весов для рёбер
  3. Определение существования пути
  4. Ориентированный граф — Переходы разрешены по направлению дуг; Матрица смежности — Показывает наличие связей между парами вершин; Матрица весов — Хранит значения весов для рёбер; Поиск кратчайшего пути — Минимизация суммы весов переходов
  5. Каждому ребру сопоставлена стоимость или длина
  6. Ориентированный граф — Переходы разрешены по направлению дуг; Матрица смежности — Показывает наличие связей между парами вершин; Поиск кратчайшего пути — Минимизация суммы весов переходов; Взвешенный граф — Каждому ребру сопоставлена стоимость или длина
  7. Переходы разрешены по направлению дуг
  8. Путь от A до B через C — Сочетание участков пути A–C и C–B; Взвешенный граф — Каждому ребру сопоставлена стоимость или длина; Ориентированный граф — Переходы разрешены по направлению дуг; Поиск кратчайшего пути — Минимизация суммы весов переходов
  9. Переходы разрешены по направлению дуг
  10. Матрица смежности — Показывает наличие связей между парами вершин; Проверка достижимости узла — Определение существования пути; Ориентированный граф — Переходы разрешены по направлению дуг; Поиск кратчайшего пути — Минимизация суммы весов переходов
  11. Каждому ребру сопоставлена стоимость или длина
  12. Путь от A до B через C — Сочетание участков пути A–C и C–B; Матрица весов — Хранит значения весов для рёбер; Матрица смежности — Показывает наличие связей между парами вершин; Проверка достижимости узла — Определение существования пути
  13. Между связанными вершинами нельзя замкнуть маршрут без повторов
  14. Ориентированный граф — Переходы разрешены по направлению дуг; Матрица смежности — Показывает наличие связей между парами вершин; Поиск кратчайшего пути — Минимизация суммы весов переходов; Путь от A до B через C — Сочетание участков пути A–C и C–B

CLASS.SU · https://class.su/workbook/11/informatics/x-inf132-ege-graphs/