ИнформатикаЗадание 23
ЕГЭ 2027 по информатике
Задание 23. Графы
- Первая часть
- краткий ответ: число или слово
- 1 первичный балл
- 19 задач в задачнике
Задачи проверяются сразу, ответ и разбор открываются после решения. Нужна бесплатная регистрация.
Как узнать: «В текстовом файле содержится описание ациклического ориентированного взвешенного графа». В каждой строке два номера вершин и вес ребра. Нужно найти длину кратчайшего (или длиннейшего) пути между двумя вершинами или количество путей. Это новое задание 2027 года.
Частые ошибки
Примеры заданий
Пример 1. Граф из файла, вариант 1
Для графа из файла b23-2.txt (ациклический, ориентированный) найди количество различных путей из вершины 1 в вершину 100.
Пример 2. Граф из файла, вариант 2
В файле b23-1.txt описан ациклический ориентированный взвешенный граф: в каждой строке номера вершин L и M и вес ребра из L в M (числа разделены пробелами или табуляциями). Найди целую часть длины кратчайшего пути из вершины 1 в вершину 500.
Пример 3. Граф из файла, вариант 3
В файле b23-5.txt описан ациклический ориентированный взвешенный граф: в каждой строке номера вершин L и M и вес ребра из L в M (числа разделены пробелами или табуляциями). Найди целую часть длины кратчайшего пути из вершины 1 в вершину 200.