Коды Грея для перестановок

Материал из Викиконспекты
Перейти к: навигация, поиск
код Грея для перестановки при n = 2
1 2
2 1
код Грея для перестановки при n = 3
1 2 3
1 3 2
3 1 2
3 2 1
2 1 3
2 3 1

Коды Грея для перестановок - называют такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией.