Схема дорог (графы, ОГЭ, №9)

Данное задание проверяет умение анализировать схемы дорог (графы) и подсчитывать количество возможных путей между двумя точками с учётом заданных условий.

Инструкция к тесту

  1. Обозначьте начальную точку значением 1 (это единственный способ начать движение).

  2. Последовательно обрабатывайте вершины:

    • если в вершину ведёт одна стрелка — перенесите значение из предыдущей вершины;

    • если в вершину ведут несколько стрелок — сложите значения со всех входящих рёбер.

  3. При наличии условий:

    • для обязательной точки — выделите подграф, где все пути проходят через неё (можно разбить задачу на два этапа: от A до F, затем от F до H, и перемножить результаты);

    • для запрещённой точки — удалите её и все связанные с ней дороги из схемы, затем считайте пути на оставшемся графе.

  4. Проверьте результат: убедитесь, что учтены все возможные маршруты и соблюдены условия задачи.

  5. Запишите ответ — только число, без единиц измерения и пояснений.

Заполните форму регистрации
Количество вопросов в тесте: 8