Порождение деревьев -- актуальная задача вычислительной комбинаторики. Рассматривается следующий метод: мы строим связный граф на n вершинах такой, что любое n-вершинное дерево (с точностью до изоморфизма) можно получить удалением каких-то ребер. Разумеется, полный граф этим свойством обладает. Задача состоит в том, чтобы построить такой граф с как можно меньшим числом ребер. Можно ли получить формулу для минимального числа ребер. Может ли такой граф быть планарным? Можно ли предложить...Подробнее

Описание экономного метода для порождения деревьев.

Промежуточный отчет

Отчет и препринт

Система MAPLE 13.

Задела нет