152
правки
Изменения
→Построения Кода Грея для перестановок
== '''Построения Кода Грея для перестановок''' ==
Строим из рекурсивынх соображений. При фиксированной перестановки из <math>k - 1</math> элемента можно перебрать все <math>k</math> вариантов добавления к этой перестановке элемента <math>k</math>, и этот перебор можно осуществить передвигая элемент <math>k</math> каждый раз на соседнее место, Например 365214''''7'''' -> 36521'''7'''4 -> 3652'''7'''14 -> 365'''7'''214
== '''Сведение задачи построение кода Грея для перестановок к графам''' ==
