419
правок
Изменения
Нет описания правки
Перестановку можно представить в виде графа. Граф содержит ребро от вершины <tex>x_i</tex> к вершине <tex>x_j</tex> если <tex>\pi(x_i) = x_j</tex>. Тогда циклы перестановки соответствуют циклическим путям в графе.
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Комбинаторика ]]