Предмет: Математика, автор: Danjaa2014

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

Ответы

Автор ответа: shkodina17122002

15 ребер

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

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Математика, автор: stenddva664

Помогите пожалуйста При делении с остатком числа 222 на некоторое число получилось неполное частное 9 найдите все такие делители этого числа и полученные при делении на них остатки

6 лет назад

Предмет: История, автор: siktutab

1. Напишите минимум двух героев Троянской войны из числа ахейцев и троянцев.
2. Как ахейцы окончательно победили троянцев?
3. Объясните своими словами, что означает троянский конь.

6 лет назад

Предмет: Русский язык, автор: Аноним

синтаксический разбор трех двусоставных предложений Пжпжжжжжжп

6 лет назад

Предмет: География, автор: Rassadina11

Назовите 4 крупнейших города Латинской Америки

9 лет назад

Предмет: Биология, автор: NastyaZzzzzzz

Сколько раз в жизни плодоносит Лилия?

9 лет назад