Задание 9 проверяет умение подсчитывать количество различных путей между вершинами графа, заданного схемой или таблицей смежности. Обычно встречается задача найти число маршрутов из одного пункта в другой без повторного посещения вершин. Для решения пригодится последовательный перебор путей от начальной вершины с учётом ограничений на движение.
Задачи этого типа скоро появятся
Задание 9 проверяет умение подсчитывать количество различных путей между вершинами графа, заданного схемой или таблицей смежности. Обычно встречается задача найти число маршрутов из одного пункта в другой без повторного посещения вершин. Для решения пригодится последовательный перебор путей от начальной вершины с учётом ограничений на движение.
Актуальное количество первичных баллов уточняйте в свежей демоверсии ФИПИ — оно может меняться от года к году.
В бесплатном тренажёре ОГЭбник — задачи с автопроверкой и разборами.