Алгоритмы перечисления решеточных путей с ограничениями и корневых деревьев по различным параметрам

А. А. Балагура, О. В. Кузьмин

Иркутский государственный университет

Аннотация: Продемонстрированы подходы к перечислению различных типов объектов: с ограничениями, помеченных и не помеченных. Разработана алгоритмическая схема построения геометрических интерпретаций семейств комбинаторных чисел. Рассмотрены вопросы перечисления плоских и неплоских деревьев по различным параметрам.

Ключевые слова: дерево, плоское дерево, решеточный путь, алгоритм перечисления

УДК: 519.1

MSC: 06A06, 05C05, 05C31, 05E05

DOI: 10.36535/2782-4438-2025-238-24-35

 Англоязычная версия: Journal of Mathematical Sciences (New York), 2025, 291:3, 357–368