Выбери правильный

Привет! Давай разберёмся с этой задачей.

Нам нужно выбрать граф, который состоит из трёх циклов длины 4, при условии, что в графе нет других циклов.

Цикл в графе — это путь, который начинается и заканчивается в одной и той же вершине, не проходя по одной и той же рёбре дважды.

• В графе под номером 1 мы видим, что есть циклы длины 4, но есть и циклы другой длины, так что этот вариант нам не подходит.
• В графе под номером 2 тоже есть циклы длины 4, но, кроме того, граф собирается в большой цикл, который охватывает весь граф. Так что этот вариант тоже нам не подходит.
• В графе под номером 3 все вершины соединены таким образом, что можно найти ровно три цикла длиной в четыре ребра, и нет других циклов.

Значит, правильный ответ — это вариант 3.