Изменения

{{Определение|definition== '''ОпределениеКоды Грея для перестановок''' =={{---}} упорядочение перестановок, при котором соседние перестановки отличаются только элементарной транспозицией.<br>

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

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