?
Enumeration of one class of plane weighted trees
Взвешенное дерево --- это такое связное дерево, что: а) каждой вершине и каждому ребру приписан вес -- целое положительное число; б) вес каждой вершины равен сумме весов ребер, выходящих из нее. Каждое дерево обладает бинарной структурой -- его вершины можно раскрасить в два цвета, белый и черный так, чтобы соседние вершины были раскрашены в разные цвета. Типом называется множество попарно неизотопных плоских взвешенных деревьев с заданным списком весов белых вершин и заданным списком весов черных вершин. В работе предложен метод вычисления числа деревьев в заданном типе.