Изменения

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

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

72 байта добавлено, 22:02, 6 декабря 2014
Сведение задачи построения кода Грея для перестановок к графам
== Сведение задачи построения кода Грея для перестановок к графам ==
Последовательность перестановок, полученная с помощью данного алгоритма имеет интересную интерпретацию. Так, если рассмотреть [[Основные_определения_теории_графов | граф]], вершины которого соответствуют всем перестановкам и в котором две вершины, соответствующие перестановкам <tex>f</tex> и <tex>g</tex>, соединены ребром, если <tex>g</tex> образуется из <tex>f</tex> однократной транспозицией соседних элементов, то полученная последовательность является гамильтоновым путем в этом графе.
== См. также ==
130
правок

Навигация