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

Основополагающие понятия теории графов. Определение эквивалентности, порождаемое группой подстановок, и доказательство леммы Бернсайда о числе ее классов. Понятие перечня конфигурации и доказательство теоремы Пойа. Решение задачи о перечислении графов.

18.01.2014 | Теория графов | Математика | Язык: русский | Просмотры: 78