166
правок
Изменения
Нет описания правки
== Определение =={{Определение |definition='''Ма́трица перестано́вкиМатрица перестановки''' (или ''подстано́вки'') — квадратная бинарная матрица, в каждой строке и в каждом столбце которой находится лишь один единичный элемент. Каждая матрица перестановки размера <tex>n \times n</tex> является матричным представлением перестановки порядка <tex>n</tex>одна единица.}}
Пусть дана перестановка <tex>\sigma</tex> порядка <tex>n</tex>:
нулю.
Перестановка: