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

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

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

Определить число вершин в графе по коду Харари. Количество вершин равно максимальному числу, встречающемуся в коде. В данном случае это 9.

Распределить вершины и рёбра графа в соответствии с кодом Харари. Для кода 795 восстановленный граф будет иметь следующий вид (цифры - номера вершин):

1 - 4 - 6 - 52 - 7

9 - 8
Здесь вершины соединены так же, как их порядковые номера в коде Харари.

Проверить, действительно ли данная нумерация вершин является кодом Харари. Для этого можно воспользоваться алгоритмом проверки кода Харари.Нарисовать полученный граф с учётом нумерации вершин и соединения рёбер.

Таким образом, граф, восстановленный по коду Харари 795, проверен на каноничность и нарисован, будет иметь указанный выше вид.