Cтраница 2
Пусть элементам ранжируемого множества соответствуют вершины некоторого ориентированного графа. В начальный момент дуги в графе отсутствуют. После каждого сравнения в граф вводится дуга, идущая из вершины с более высоким рангом в вершину с меньшим рангом. Предполагается, что благодаря транзитивности отношения упорядочения, кроме дуг, возникающих непосредственно в результате сравнений, в графе имеются дополнительные дуги. Последние не обязательно нужно изображать на графе. Порядок появления вершин в гамильтоновом пути дает нужную ранжировку элементов. [16]