Группа автоморфизмов графа

[rishelie]

Группа автоморфизмов (ор)графа порядка $n$ является же нормальной подгруппой в симметрической группе $S_n$ ?

[mihaild]

Обычно нет. В $S_n$ вообще довольно мало нормальных подгрупп.

[ET]

Простой же пример: граф из трех точек и двух ребер
ЗЫ только сейчас заметил "ор" Ну, тот же пример можно и с "ОР": Ориентацию задать или из центральной или в центральную (для ориентации мимо центральной номрмальность получится)

[rishelie]

Да, как раз вчера по дороге домой и додумал)) поторопился сюда идти. Бывает.