Question

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

Answer 1

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

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

N=7

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

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