Практическое применение теоремы Пойа и перечисления графов

Рассмотреть задачу о перечислении графов и метод её решения с помощью теоремы Пойа.1Решение задач о перечислении графов с помощью теоремы Пойа.Теорема (теорема перечисления Пойа, 1927).Решение многих задач перечисления графов сводится к подсчету числа классов эквивалентностей.Эффективный метод решения таких задач базируется на известной теореме Пойа.Разобрать определение перечня конфигурации и доказать теорему Пойа.Сейчас почти в любой отрасли науки и техники встречается применение графов.Изучая теорию перечисления графов приходится решать проблемы изоморфизмов для многих классов графов.Теорема Пойа даёт нам механизм для проведения подобной оценки.Березина Л.Ю. Графы и их применения: Пособие для учителей.