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

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

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

Ответил shkodina17122002
0

15 ребер

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

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