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

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

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

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

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

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