@dlcfet

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

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

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

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

Войти через TM ID
Похожие вопросы