Возможно, имелся в виду метод кода Харари для построения канонической нумерации вершин графа. 14
Алгоритм: 1
- Дан неориентированный граф, его вершины пронумерованы произвольно. 1
- Составляется матрица смежности, для неориентированного графа достаточно знать её верхний треугольник. 1
- Числа из верхнего треугольника матрицы смежности располагаются в виде двоичной строки (слева направо и сверху вниз). 1
- Меняя нумерацию вершин графа, получают другие двоичные строки. 1
- Сравнивают эти строки между собой как двоичные числа (по первому биту, при равенстве первых битов — по второму и так далее). 1
- Наибольшее из найденных двоичных чисел и называется кодом Харари, а соответствующая ему нумерация вершин графа — канонической. 1
Код Харари будет максимальным, когда в графе присутствует наибольшее количество возможных связей. 1