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

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

Помогите восстановить и нарисовать граф по данному коду Харари, если код равен 626.
  • Вопрос задан
  • 581 просмотр
Подписаться 1 Простой Комментировать
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Математика для анализа данных
    6 месяцев
    Далее
  • Нетология
    Data Scientist: расширенный курс
    13 месяцев
    Далее
  • Skillfactory
    Профессия Data Scientist
    24 месяца
    Далее
Пригласить эксперта
Ответы на вопрос 1
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Переводите число в двоичную систему. Разбиваете полученное двоичное число начиная с конца, отделяя одну цифру, затем две, три и т.д., записывая снизу-вверх верхний треугольник матрицы смежности. Если в самой верхней строке не будет хватать одной цифры, то дописываете слева ноль. Отражаете относительно главной диагонали, получаете нижний треугольник.

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

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

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