реши

Хорошо, давай разбираться с этой задачкой вместе!

Нам нужно найти количество циклов в графе. Цикл в графе — это замкнутый путь, который начинается и заканчивается в одной и той же вершине, причем другие вершины (кроме начальной/конечной) не повторяются.

Давай попробуем найти все возможные циклы в этом графе.

Во-первых, мы видим небольшие треугольники, состоящие из трех вершин:

1. A-M-B-A
2. B-L-C-B
3. C-E-D-C

Это уже три цикла.

Теперь посмотрим, есть ли циклы из четырех вершин. На первый взгляд видны следующие:

4. A-K-C-E-A
5. A-K-L-B-A
6. B-L-E-C-B
7. C-E-M-A-C

А теперь давай найдем циклы, которые проходят через пять вершин:

8. A-K-L-E-C-A
9. A-K-B-L-E-A
10. A-K-B-C-E-A

И, наконец, циклы через шесть вершин:

11. A-K-L-E-D-C-A

О, кажется, мы нашли еще один цикл, которого раньше не заметили, на четыре вершины:

12. A-M-E-D-C-A

Итак, если мы не пропустили ничего, получается, что в графе 12 циклов. Приступим к вводу ответа: напишем 12 и отправим.

Если задача решена верно, отлично! Если нет — давай еще раз вниматель