Задать вопрос Регистрация
Помочь другим

  • Вопрос 2 Сколько всего различных помеченных (простых) графов на 7 вершинах?

Ответы 1

  • Т.к. мощность помеченного графа определяется рёбрами:

    G_{N}=2^{\frac{N(N-1)}{2}}

    N=7

    \frac{7*6}{2}=21

    Ответ: 2^{21}

    • Автор:

      lyricu7js
    • 5 лет назад
    • 0

  • Добавить свой ответ

Еще вопросы

Топ пользователей

Войти через Google

 или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years