Question

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

Answer 1

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

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

N=7

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

Ответ: $2^{21}$