Сколько циклов в изображённом на рисунке графе? Запиши в поле ответа верное число.

Анализ графа:

Граф состоит из 5 вершин и 6 рёбер. Нам нужно найти количество циклов.

Циклы:

• Цикл 1: Образуется внешним квадратом (4 вершины, 4 ребра).
• Цикл 2: Образуется двумя диагональными рёбрами и двумя сторонами внешнего квадрата (4 вершины, 4 ребра).
• Цикл 3: Образуется петлей у одной из вершин (1 вершина, 1 ребро).

Итого: В данном графе 3 цикла.

Ответ: 3