@dlcfet

Как восстановить граф по данному коду Харари?

Помогите восстановить и нарисовать граф по данному коду Харари, если код равен 626.
  • Вопрос задан
  • 508 просмотров
Пригласить эксперта
Ответы на вопрос 1
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Переводите число в двоичную систему. Разбиваете полученное двоичное число начиная с конца, отделяя одну цифру, затем две, три и т.д., записывая снизу-вверх верхний треугольник матрицы смежности. Если в самой верхней строке не будет хватать одной цифры, то дописываете слева ноль. Отражаете относительно главной диагонали, получаете нижний треугольник.

А вообще, данное число не является кодом Харрари, так как не является максимально возможной двоичной записью матрицы смежности. Для такого графа код 789.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы