2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Нахождение групп автоморфизмов
Сообщение23.12.2015, 17:15 
Изображение
Помогите найти все группы автоморфизмов данного графа.
Всего должно быть 18, нашел только 14:
Эпсилон, (123456789),(987654321),(174)(963)(285), (147)(936)(256), (24)(51)(47)(86),(13)(94)(85)(67),(18)(27)(36)(45),
(16)(25)(39)(12), (46)(37)(28)(19), (41)(32)(59)(68),(71)(89)(62)(53),(47)(56)(38)(92),(57)(48)(39)(12).

 
 
 
 Re: Нахождение групп автоморфизма
Сообщение23.12.2015, 17:23 
А зачем мучаться с явным видом автоморфизмов? Вершина 10 не при делах (почему?). Остается циклический граф с 9 вершинами. Ну и какие автоморфизмы у него?

 
 
 
 Re: Нахождение групп автоморфизма
Сообщение23.12.2015, 17:31 
Narn в сообщении #1085088 писал(а):
А зачем мучаться с явным видом автоморфизмов? Вершина 10 не при делах (почему?). Остается циклический граф с 9 вершинами. Ну и какие автоморфизмы у него?

Вот такое задание :?
Десятка не при делах, да.
Общее количество автоморфизмов считается как 2*9(Возьмем 1. 1 может перейти в любую из 9 вершин, при этом единица "не участвует" в 2ух автоморфизмах(эпсилон+(47)(56)(38)(92)).
14 автоморфизмов нашел, 4ех не хватает.

 
 
 
 Re: Нахождение групп автоморфизмов
Сообщение23.12.2015, 17:34 
Аватара пользователя
Ну просто вращайте цепочку на сколько-нибудь шагов. А ещё можно "перевернуть ее обратной стороной"

 
 
 
 Posted automatically
Сообщение23.12.2015, 17:36 
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group