Изменения

$\{2, 1, 3\}$

Чтобы построить код Грея для перестановки длиной $n$, будем использовать код Грея для перестановки длиной $n - 1$.

else

Последовательность перестановок, полученная с помощью данного алгоритма имеет интересную интерпретацию. Так, если рассмотреть граф, вершины которого соответствуют всем перестановкам и в котором две вершины, соответствующие перестановкам $f$ и $g$, соединены ребром, если $g$ образуется из $f$ однократной транспозицией соседних элементов, то полученная последовательность является гамильтоновым путем в этом графе.