Для решения данной задачи необходимо выполнить разметку графа, чтобы определить количество возможных путей от «Старта» к «Финишу».
Представлен граф:
«Перевал»
/
/
1 /
/ /
«Старт»-------«Перекус»
\ / \
\ / \
\ / \
1/ \
/2 \
/ \
«Разгон»-----«Пейзаж»
/ \
/ \
1/ \
/ \
«Вираж» «Мираж»
\ /
\ /
\ /
\ /
\/
«Абордаж»
Начнем разметку графа:
Ответ: 4 возможных пути от «Старта» к «Финишу».