Ответ:
Решение:
Представим граф, состоящий из четырех вершин, где каждая вершина соединена с каждой другой (полный граф K4). В таком графе можно найти четыре цикла:
- A-B-C-A
- A-B-D-A
- A-C-D-A
- B-C-D-B
Представим граф, состоящий из четырех вершин, где каждая вершина соединена с каждой другой (полный граф K4). В таком графе можно найти четыре цикла: