Решение. Пронумеруем вершины графа, выпишем матрицу смежности и ее верхний треугольник (рис

Пронумеруем вершины графа, выпишем матрицу смежности и ее верхний треугольник (рис. 17).

, верхний треугольник, записанный в виде строки, имеет вид 0101011100₂ = 348₁₀.

Легко увидеть, что данная нумерация вершин не является канонической. Действительно, сменим нумерацию вершин (рис. 18).

, верхний треугольник, записанный в виде строки, имеет вид 1100011010₂ = 794₁₀.

Можно убедиться, что при всех других способах нумерации вершин получаются числа, меньшие 794. следовательно, последняя нумерация вершин является канонической, а кодом Харари данного графа является число 794.

3. Восстановить и нарисовать граф по числу 501 как по коду Харари. Проверить, действительно ли нумерация вершин каноническая (то есть, является ли это число кодом Харари).