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

Сколько всего различных помеченных графов на 8 вершинах с 6 ребрами?
- Предмет:
  Математика
- Автор:
  eliza
- 6 лет назад

Ответы 1

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

Еще вопросы

Первый велосипедист выехал из посёлка по шоссе со скоростью 24 км/ч. Через час после него со скоростью 21 км/ч из того же посёлка в том же направлении выехал второй велосипедист, а ещё через час — третий. Найдите скорость третьего велосипедиста, если сначала он догнал второго, а через 9 часов после этого догнал первого.
- Предмет:
  Математика
- Автор:
  ticklesq7dz
- 6 лет назад
- Ответов:
  
  3
- Смотреть
Сколько гор в Азербайджане?
- Предмет:
  География
- Автор:
  tito92
- 6 лет назад
- Ответов:
  
  1
- Смотреть
Массивный шарик, подвешенный на легкой пружине, совершает гармонические

колебания вдоль вертикальной прямой. Чтобы увеличить частоту колебаний в 2 раза,

достаточно жесткость пружины

1) уменьшить в 2 раза 3) уменьшить в 4 раза

2) увеличить в 2 раза 4) увеличить в 4 раза
- Предмет:
  Физика
- Автор:
  narcisovaughn
- 6 лет назад
- Ответов:
  
  1
- Смотреть
Помогите решить данную систему уравнений!

[tex] \left \{ {{y^{7}+3x^{2}+2y^{6}=0} \atop {y^{8}-\frac{x^{3}}{y^{4}}=xy-\frac{x^{2}}{y}}} ight. [/tex]
- Предмет:
  Математика
- Автор:
  marina64
- 6 лет назад
- Ответов:
  
  1
- Смотреть

How much to ban the user?

1 hour 1 day 100 years