Изменения

Перейти к: навигация, поиск

Группы графов

30 байт убрано, 20:11, 29 ноября 2016
Нет описания правки
Вершинная группа графа <tex>G</tex> индуцирует другую группу подстановок <tex> \Gamma_1 (G) </tex>, называемую '''реберной группой графа''' <tex>G</tex>; она действует на множестве ребер <tex>E(G)</tex>.
}}
 
[[Файл:fordm.png|right]]
Для иллюстрации различия групп <tex>\Gamma</tex> и <tex>\Gamma_1</tex> рассмотрим граф <tex>K_4 - х</tex>, показанный на рисунке; его вершины помечены <tex>v_1 , v_2, v_3, v_4 </tex> а ребра <tex>x_1, x_2, x_3, x_4, x_5 </tex>. Вершинная группа <tex>\Gamma (K_4 - x) </tex> состоит из четырех подстановок
36
правок

Навигация