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

21 Авг 2019 в 06:06
249 +1
2
Ответы
1

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

Представить число 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)

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

20 Апр 2024 в 13:23
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир