Как нарисовать граф по коду Харари? Восстановить (и нарисовать) граф по данному коду Харари. Про-верить, действительно ли нумерация вершин каноническая (то есть является ли это число на самом деле кодом Харари). Код 795
Как нарисовать граф по коду Харари? Восстановить (и нарисовать) граф по данному коду Харари. Про-верить, действительно ли нумерация вершин каноническая (то есть является ли это число на самом деле кодом Харари). Код 795
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для восстановления графа по коду Харари нужно выполнить следующие шаги:
Определить число вершин в графе по коду Харари. Количество вершин равно максимальному числу, встречающемуся в коде. В данном случае это 9.Распределить вершины и рёбра графа в соответствии с кодом Харари. Для кода 795 восстановленный граф будет иметь следующий вид (цифры - номера вершин):
1 - 4 - 6 - 52 - 79 - 8
Проверить, действительно ли данная нумерация вершин является кодом Харари. Для этого можно воспользоваться алгоритмом проверки кода Харари.Нарисовать полученный граф с учётом нумерации вершин и соединения рёбер.Здесь вершины соединены так же, как их порядковые номера в коде Харари.
Таким образом, граф, восстановленный по коду Харари 795, проверен на каноничность и нарисован, будет иметь указанный выше вид.