• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Перечисление одного класса плоских взвешенных деревьев

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