daniilsemkin05
21.03.2020 17:03

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
pstrebykina
08.10.2020 21:42

15 ребер

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота