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