Читать курсовая по математике: "Практическое применение теоремы Пойа и перечисления графов" Страница 9

(Назад) (Cкачать работу)

В данной курсовая работе я изучила описание этого инструмента. Для осознания проблемы я рассмотрела перечисление помеченных графов, это наиболее простая задача из теории перечисления. Затем рассмотрела основные виды графов, понятие теории графов и теории групп, понятие эквивалентности, лемму Бернсайда (William Burnside) и, наконец, доказала теорему Пойа.

Итак, практический смысл теории перечисления графов состоит в том, чтобы подсчитать число графов определённого класса и оценить трудоёмкость задач, связанных с перечислением выявленного множества объектов. Теорема Пойа даёт нам механизм для проведения подобной оценки. Список используемых источников

1. Burnside, William Theory of groups of finite order. - Cambridge University Press, 1897.

. Diestel R. Graph Theory, Electronic Edition. - NY: Springer-Verlag, 2005.

3. Балашова Н.А., Кукин Г.П. Комбинаторика. Омск, 1992.

. Басакер Р., Саати Т. Конечные графы и сети М., Наука, 1974

. Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов. М.: ВШ, 1976.

. Березина Л.Ю. Графы и их применения: Пособие для учителей. - М., 1979

. Берж К. Теория графов и ее приложения. М.: ИЛ, 1962.

. Емеличев В.А. Лекции по теории графов. - М.: Наука, 1990.

. Зелянин Р.В. Некоторые задачи перечисления графов - Сыктывкарский ГУ (сайт).

. Зыков А. А. Основы теории графов. - М.: «Вузовская книга», 2004.

. Калужнин Л.А., СущанскийВ.И. Преобразования и перестановки - М.: Наука,1985

12. Камерон П., ван Линт Дж. Теория графов. Теория кодирования и блок-схемы. М.: Наука, 1980.

. Комбинаторная прикладная математика / Под ред. Э.Беккенбаха. - М.: Мир, 1968.

. Комбинаторный анализ. Задачи и упражнения. - М.: Наука 1982

. Кофман А., Фор Р. Займемся исследованием операций. М.: Мир, 1966

. Кристофидес Н.Теория графов. Алгоритмический подход. М.: Мир, 1978.

. Липский В. Комбинаторика для программистов: Пер. с польск. - М.: Мир, 1988.

. Оре О. Графы и их применение. М., Мир, 1965.

. Оре О. Теория графов. - М.: Наука, 1968.

. Перечислительные задачи комбинаторного анализа / Сборник переводов под редакцией Г.П. Гаврилова. - М.: Мир, 1979.

. Салий В.Н. Богомолов А. М. Алгебраические основы теории дискретных систем. - М.: Физико-математическая литература, 1997.

. Татт У. Теория графов. Пер. с англ. М.: Мир, 1988.

. Уилсон Р. Введение в теорию графов М.: Мир, 1977.

. Харари Ф. Теория графов. - М.: Мир, 1973.

. Харари Ф., Палмер Э. Перечисление графов: Пер. с. англ. - М.: Мир, 1977.

. Яковенко Д.И. Задача об ожерельях // Вестник Омского университета. - 1998. - В. 2. - С. 21-24.

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