Задание 9. На рисунке изображен граф. Какова наибольшая длина его цикла?

Для решения этой задачи, нужно найти самый длинный путь, который начинается и заканчивается в одной и той же вершине, не проходя через одну и ту же вершину дважды. В данном графе, визуально, можно выделить цикл, включающий вершины G, H, I, L, K, J, G. То есть цикл состоит из 7 вершин. Ответ: 7