Как восстановить граф по данному коду Харари? Помогите восстановить и нарисовать граф по данному коду Харари, если код равен 626.

Предыдущий
вопрос Следующий
вопрос

Для восстановления графа по коду Харари необходимо выполнить следующие шаги:

Представить число 626 в двоичной системе: 626 = 1001110010.Добавить к полученной двоичной записи еще один ноль в начале: 01001110010.Разделить полученную последовательность на две части: первые 5 цифр образуют код вершин, а оставшиеся 5 цифр образуют список смежности.Построить граф с узлами, соответствующими вершинам и ребрами между узлами, соответствующими списку смежности.

Итак, по коду Харари 626 можно восстановить следующий граф:

Узлы: 0, 1, 2, 3, 4
Ребра: (0, 1), (0, 3), (0, 4), (1, 0), (1, 2), (1, 3), (1, 4), (2, 1), (2, 4), (3, 0), (3, 1), (4, 0), (4, 1), (4, 2)

Следует нарисовать этот граф с учетом указанных выше ребер.