Задание 8. Придумай и кратко опиши реальную ситуацию, где можно использовать граф для подсчёта количества вариантов (например, маршруты, выбор последовательности действий).

Вариант 1. В парке дорожки соединяют вход, фонтан и выход. Из входа к фонтану ведут две дорожки, а от фонтана к выходу — три. Если путь обязательно проходит через фонтан, граф поможет посчитать маршруты: 2 × 3 = 6 вариантов.

Вариант 2. В кафе можно выбрать один из двух напитков, одно из трёх основных блюд и один из двух десертов. Граф выбора показывает последовательность выбора, а число комплектов равно 2 × 3 × 2 = 12.

Вариант 3. Для поездки из дома в школу есть несколько остановок и пересадок. Изобразив остановки вершинами, а доступные поездки стрелками, можно подсчитать все возможные маршруты до школы.