Сколько компонент связности в этом графе?

Для решения задачи мы будем анализировать числа от 1 до 12. Две вершины соединены ребром, если разность их чисел делится на 3. Вершины можно разделить на три группы по остатку от деления на 3: {1, 4, 7, 10}, {2, 5, 8, 11}, {3, 6, 9, 12}. Внутри каждой группы все вершины связаны между собой, но ребра между группами отсутствуют. Таким образом, граф состоит из трех компонент связности. Ответ: 3.