Граф Кэли — граф, который строится по группе с выделенной системой образующих. Назван в честь Артура Кэли.
Пусть дана дискретная группа и система образующих .
Предположим , то есть, для каждого .
Графом Кэли группы по системе образующих является граф, вершинами которого являются элементы группы и элемент соединён ребром в точности с теми элементами, которые получаются домножением на элемент из .
Замечание: В случае если , вместо берут объединение .
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .