Изобразите на плоскости какой-нибудь граф, у которого ровно четыре цикл
длины 3, но нет циклов большей длины.

Предыдущий
вопрос Следующий
вопрос

Для этого можно нарисовать граф в виде квадрата, соединив вершины диагоналями и добавив дополнительные рёбра для образования циклов длины 3. Получается следующий граф:

A —
|
D — C

Здесь четыре цикла длины 3
1) A — B —
2) A — D —
3) B — C —
4) A — B — D