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