Сколько всего различных помеченных графов на 8 вершинах с 6 ребрами?
Ответы на вопрос
Ответил shkodina17122002
0
15 ребер
Решаю так: Суммирую число графов с 2,4, 6, 8,10, 12, 14 ребрами (так как всего на 6 вершинах может быть 15 ребер) и плюс граф без ребер. Количество графов считаю через биноминальные коэффициенты(152)
Новые вопросы
Физика,
1 год назад
Математика,
1 год назад
Литература,
7 лет назад
Математика,
7 лет назад
Алгебра,
8 лет назад
Алгебра,
8 лет назад