Сколько циклов в изображённом на рисунке графе?

**Ответ: 1** Цикл в теории графов — это замкнутый путь, где начало и конец совпадают, а рёбра и вершины не повторяются (кроме первой и последней). Давай внимательно посмотрим на рисунок и проследим пути по линиям (рёбрам): 1. Из точки **C** идёт линия к **D**, из **D** к **L**, а из **L** возвращается обратно в **C**. Получается замкнутый треугольник **C-D-L-C**. Это и есть наш цикл. 2. Остальные линии ведут в «тупики» или не образуют замкнутых контуров: * Линия к **A** просто заканчивается в этой точке. * Линии к **B**, **K**, **M**, **E** также не соединяются между собой так, чтобы можно было вернуться в исходную точку, не проходя по одной и той же линии дважды. Таким образом, на рисунке всего один цикл.