Изменения

Перейти к: навигация, поиск

Матричное представление перестановок

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

Навигация