В графе 100 вершин, степень каждой вершины равна 2. Какое максимальное число компонент связности может быть в этом графе?
Задание

В графе 100 вершин, степень каждой вершины равна 2. Какое максимальное число компонент связности может быть в этом графе?