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