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