- Ма́трица перестано́вки (или подстано́вки) — квадратная бинарная матрица, в каждой строке и столбце которой находится ровно один единичный элемент. Каждая матрица перестановки размера
n
×
n
{\displaystyle n\times n}
является матричным представлением перестановки порядка
n
{\displaystyle n}
.
Источник: Wipedia.org