Question

Сколько всего различных помеченных графов на 8 вершинах с 6 ребрами?

Answer 1

15 ребер

Решаю так: Суммирую число графов с 2,4, 6, 8,10, 12, 14 ребрами (так как всего на 6 вершинах может быть 15 ребер) и плюс граф без ребер. Количество графов считаю через биноминальные коэффициенты(152)