Изменения

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

Навигация