Изменения

'''Перестановка''' — это отображение <tex>\pi:X\rightarrow X</tex>, которое каждому <tex>x_i \in X</tex> ставит во взаимно-однозначное соответствие <tex>x_j \in X</tex>

Индексы <tex>i,j \in \mathcal{f}1, 2, \ldots, n\mathcal{g}</tex>, где <tex>n = \mathcal{j}X\mathcal{j}</tex>.

Перестановку можно представить в виде графа. Граф содержит ребро от вершины <tex>~x_i</tex> к вершине <tex>~x_j</tex> если <tex>~\pi(x_j) = x_i</tex>, то есть элемент <tex>~x_i</tex> переходит в <tex>~x_j</tex> после применения перестановки <tex>~\pi</tex>. Тогда циклы перестановки соответствуют циклическим путям в графе.