Граф Келли (теория групп)
- Граф Келли (теория групп)
-
Граф Кэли — граф, который строится по группе с выделенной системой образующих. Назван в честь английского математика Артура Кэли (A. Cayley).
Определение
Пусть дана дискретная группа G и система образующих S.
Предположим S = S − 1, то есть, для каждого .
Графом Кэли группы G по системе образующих S является граф вершинами которого являются элементы группы и элемент g соединён ребром в точности с теми элементами которые получаются домножением g на элемент из S
Замечание: В случае если , вместо S берут объединение .
Примеры
Wikimedia Foundation.
2010.
Полезное
Смотреть что такое "Граф Келли (теория групп)" в других словарях:
Граф Келли (Шотландия) — Граф Келли: Граф Келли (титул) Граф Келли (теория групп) … Википедия
Граф Келли (значения) — Граф Келли: Граф Келли (титул) Граф Келли (теория групп) … Википедия
Граф Келли — Граф Келли: Граф Келли (титул) Граф Кэли (теория групп) … Википедия
Драма — Д. как поэтический род Происхождение Д. Восточная Д. Античная Д. Средневековая Д. Д. Ренессанса От Возрождения к классицизму Елизаветинская Д. Испанская Д. Классическая Д. Буржуазная Д. Ро … Литературная энциклопедия
ТОПОЛОГИЯ — раздел математики, занимающийся изучением свойств фигур (или пространств), которые сохраняются при непрерывных деформациях, таких, например, как растяжение, сжатие или изгибание. Непрерывная деформация это деформация фигуры, при которой не… … Энциклопедия Кольера