Указание:
Посчитайте количество путей в графе.
Решение:
Из в ведёт путь, из в – путь, из в – путь, из в – пути (прямой и через ), – пути (прямой и через ), из – путей (прямой, через и через ), из – путей (через и через ), из – путей (через , , ). Получаем:
, , , , ,
,
, . Комментарий:
Подсчёт количества путей в графе.