Задать вопрос
@dlcfet

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

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

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

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

Похожие вопросы