Математика, вопрос задал Danjaa2014 , 7 лет назад

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

Ответы на вопрос

Ответил GeniusEnstein
0

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

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

N=7

 frac{7*6}{2}=21

Ответ:  2^{21}

Новые вопросы