Для подсчёта числа путей используют приём, который называется разметка графа. Около каждой вершины запишем число ведущих в неё путей от начальной вершины. В ресторан «Старт» путь всего один, пишем рядом единицу. В ресторан «Разгон» тоже ведёт один путь. А вот в «Перекус» два пути. Для любой вершины число путей в неё это сумма чисел у вершин, из которых к ней идут стрелки. Естественно, определить мы его можем лишь тогда, когда будут размечены все такие вершины. Так сколько возможных путей от «Старта» к «Финишу» на Вжик-Чавке? Чтобы ответить на вопрос, выполните разметку графа. Ответ:

Ответ: Необходимо выполнить разметку графа, чтобы определить количество возможных путей от «Старта» к «Финишу».

Разбираемся:

• Что такое разметка графа:
• Разметка графа - это метод определения количества путей между вершинами графа.
• Начинаем с вершины «Старт», присваивая ей значение 1 (один путь).
• Для каждой следующей вершины, количество путей равно сумме путей всех входящих в неё вершин.
• Выполняем разметку:
• «Старт» = 1
• «Перевал» = 1
• «Перекус» = 1
• «Пейзаж» = «Перевал» + «Перекус» = 1 + 1 = 2
• «Разгон» = 1
• «Мираж» = «Пейзаж» + «Разгон» = 2 + 1 = 3
• «Перебор» = «Перевал» + «Перекус» = 1 + 1 = 2
• «Вираж» = «Мираж» = 3
• «Абордаж» = «Перебор» = 2
• «Финиш» = «Вираж» + «Абордаж» = 3 + 2 = 5

Ответ: 5