Интересно посмотреть, что произойдет, если применить к задаче перечисления помеченных ориентированных деревьев наш обычный метод ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Кнут Д.N. Искусство программирования для ЭВМ


Интересно посмотреть, что произойдет, если применить к задаче перечисления помеченных ориентированных деревьев наш обычный метод производящих функций. Для этой цели, пожалуй, проще всего рассмотреть величину т ( п, q) - число помеченных направленных графов с п вершинами, в которых нет ориентированных циклов и в которых от каждой из q помеченных вершин исходит по одной дуге.

(cкачать страницу)

Смотреть книгу на libgen

Интересно посмотреть, что произойдет, если применить к задаче перечисления помеченных ориентированных деревьев наш обычный метод производящих функций. Для этой цели, пожалуй, проще всего рассмотреть величину т ( п, q) - число помеченных направленных графов с п вершинами, в которых нет ориентированных циклов и в которых от каждой из q помеченных вершин исходит по одной дуге.