Задать вопрос
22 января, 03:32

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

+2
Ответы (1)
  1. 22 января, 05:27
    0
    15 ребер

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