Граф Кэли

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Граф Кэли — граф, который строится по группе с выделенной системой образующих. Назван в честь Артура Кэли.

Определение[править | править вики-текст]

Пусть дана дискретная группа и система образующих .

Предположим , то есть, для каждого .

Графом Кэли группы по системе образующих является граф, вершинами которого являются элементы группы и элемент соединён ребром в точности с теми элементами, которые получаются домножением на элемент из .

Замечание: В случае если , вместо берут объединение .

Примеры[править | править вики-текст]

См. также[править | править вики-текст]