1. Главная
  2. Библиотека
  3. Информатика
  4. Сколько различных подграфов на n вершинах, являющихся д...
Решение задачи

Сколько различных подграфов на n вершинах, являющихся деревьями, содержатся в полном графе на n ⩾ 6 вершинах?

  • Информатика

Условие:

Сколько различных подграфов на n вершинах, являющихся деревьями, содержатся в полном графе на n ⩾ 6 вершинах?

Решение:

Любое дерево на вершинах нашего полного графа будет являться его...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет