Сколько различных графов на множестве вершин {1, 2, 3, . . . , 8} изоморфны графу на рисунке?

Мы хотим посчитать, сколькими способами можно пронумеровать вершины данного графа, причем мы считаем два способа различными, если есть два номера x, y такие, что в одном случае их вершины они соединены ребром, а в другом нет.

Сначала выберем номера для вершин по краям можно сделать

Для любых двух таких способов при произвольной нумерации оставшихся вершин получатся разные графы, потому что в них бу...