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