Еще один метод перечисления непомеченных комбинаторных объектов

Abstract

Главным инструментом в теории перечисления непомеченных комбинаторных объектов служит широко известная перечислительная теорема Пойа. Эта теорема применима в задачах, которые сводятся к перечислению классов эквивалентных отображений F; D - R, индуцируемых действием на множестве D группы перестановок. Достаточно широкий диапазон применения теоремы Пойа связан с ее различными обобщениями и интерпретациями, не всегда подчиняющимися общим принципам.