Задать вопрос
7 июня, 02:02

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

+3
Ответы (1)
  1. 7 июня, 03:36
    -1
    15 ребер

    Решаю так: Суммирую число графов с 2,4, 6, 8,10, 12, 14 ребрами (так как всего на 6 вершинах может быть 15 ребер) и плюс граф без ребер. Количество графов считаю через биноминальные коэффициенты (15/2)
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Сколько всего различных помеченных графов на 8 вершинах с 6 ребрами? ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы