Для построения графа с тремя автоморфизмами можно воспользоваться графом из четырёх вершин. Например, рассмотрим граф Г = ({1, 2, 3, 4}, {(1, 2), (2, 3), (3, 4), (4, 1), (1, 3)}). Этот граф имеет три автоморфизма:

Автоморфизм, переставляющий вершины 1 и 3: f(1) = 3, f(2) = 2, f(3) = 1, f(4) = 4.Автоморфизм, переставляющий вершины 2 и 4: f(1) = 1, f(2) = 4, f(3) = 3, f(4) = 2.Тождественное отображение: f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 4.

Таким образом, граф Г удовлетворяет условию задачи и имеет три автоморфизма.