Мы начнем с самых простых задач перечисления, а именно с перечисления помеченных графов. Затем приведем классическую теорему перечисления, принадлежащую Пойа, и применим ее к нахождению перечисляющих рядов для деревьев и других видов графов. Будет дано также обобщение теоремы Пойа ( так называемая теорема перечисления степенной группы), полезное при исследовании проблем перечисления, в которых эквивалентные классы задаются с помощью двух групп подстановок.
