Задание по теории графов

Для диэдральной группы D4 с таблицей 0 1 2 3 4 5 6 7 \\ 1 2 3 0 7 4 5 6 \\ 2 3 0 1 6 7 4 5 \\ 3 0 1 2 5 6 7 4 \\ 4 5 6 7 0 1 2 3 \\ 5 6 7 4 3 0 1 2 \\ 6 7 4 5 2 3 0 1 \\ 7 4 5 6 1 2 3 0 и её циклической подгруппы поворотов C4 с таблицей 0 1 2 3 \\ 1 2 3 0 \\ 2 3 0 1 \\ 3 0 1 2 найти такие неориентированные и непомеченные графы G_1 и G_2 с минимальным числом вершин, чтобы группа автоморфизмов Aut(G_i) была изоморфна группе G_i.

Формат оформления не важен, в решении нужны минимальные пояснения.