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

0 голосов
150 просмотров

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

Математика (121 баллов) | 150 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

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

N=7

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

Ответ: 2^{21}

(4.3k баллов)
Похожие задачи