Построение графа

[Isfetz]

Для заданного натурального n(n>=3 количество вершин) построить граф, не содержащий циклов длиной 3, в котором степени вершин равны 3.

Дайте, пожалуйста, хотя бы подсказку, как его построить. Если строить тупо в лоб, то есть последовательно, то граф не всегда сходится(например, иногда, в конце построения все равно получается цикл длиной 3). И еще, если я не ошибаюсь, то n должно быть четным и >= 6, иначе граф не строится