Граф дружбы для сплочённого класса, где каждый ученик дружит ровно с четырьмя одноклассниками, является 4-регулярным графом. Для 9 учеников такой граф может быть построен, например, как граф Петерсена или его модификации. На изображении представлен пример такого графа с 5 вершинами и 5 рёбрами, что не соответствует условию задачи (9 учеников и степень каждой вершины 4). Правильное изображение должно иметь 9 вершин, и каждая вершина должна иметь 4 ребра, исходящих из неё.