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

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

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