Решите задачу по информатику с пояснением

Ну да, получается 18. А что пояснять-то? Как пути считать? Поиском в глубину по графу.

1) З — А — Б — В — Г — Д — Ж — З
2) З — А — Б — В — Г — Ж — З
3) З — А — Б — В — Г — З
4) З — А — Б — З
5) З — А — Ж — З
6) З — В — Г — Д — А — Б — З
7) З — В — Г — Д — А — Ж — З
8) З — В — Г — Д — Е — А — Б — З
9) З — В — Г — Д — Е — А — Ж — З
10) З — В — Г — Д — Е — И — А — Б — З
11) З — В — Г — Д — Е — И — А — Ж — З
12) З — В — Г — Д — Ж — З
13) З — В — Г — Д — К — Е — А — Б — З
14) З — В — Г — Д — К — Е — А — Ж — З
15) З — В — Г — Д — К — Е — И — А — Б — З
16) З — В — Г — Д — К — Е — И — А — Ж — З
17) З — В — Г — Ж — З
18) З — В — Г — З

Вроде 7 (если я не обсчитался)