Практическое применение теоремы Пойа и перечисления графов - курсовая работа (Теория) по математике

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по математике