Теория графов
Это должна быть краткая вводная обзорная лекция, предназначенная для того, чтобы слушатели могли ориентироваться в проблематике.
Направления теории графов
править- Спектральная
- Алгебраическая
- Инварианты графов
- Вычислительная
Проблемы теории графов
правитьРешённые проблемы теории графов
правитьНерешённые проблемы теории графов
править- Нерешённые проблемы теории графовwiki
- Проблема изоморфизма графов: Unsolved problem in computer science: Can the graph isomorphism problem be solved in polynomial time? en wiki
Персоналии
правитьПрименения
править- алгоритмы теории графов в настоящее время являются простым, доступным и мощным средством решения вопросов, относящихся к широкому кругу проблем[1] и позволяют запрограммировать ряд задач из области автоматизации управления производства, экономики, теории массового обслуживания, компьютерной химии, логистики, обработки информации и др.[2]
Литература
правитьМонографии
правитьСтатьи
правитьЛекции, учебники, курсы
править- МФТИ. Курс: Теория графов[3]
- В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич. Лекции по теории графов. М.: Книжный дом «Либроком», 2009.
- А. А. Зыков. Теория конечных графов. Новосибирск: Наука, 1969.
- М. Свами, К. Тхуласираман. Графы, сети и алгоритмы. М.: Мир, 1984.
- M. Aigner, G. M. Ziegler. Proofs From THE BOOK. Fourth Edition. Springer, 2009.
- B. Bollobás. Modern Graph Theory. Springer, 1998.
- J. A. Bondy, U. S. R. Murty. Graph Theory. Springer, 2008.
Популярная литература
правитьСсылки
править- ↑ Мельников О. С. Занимательные задачи по теории графов: учеб.–метод. пособие. – Мн.: «ТетраСистемс», 2001. – 144 с. / с.4
- ↑ Авдеюк О. А., Крохалев А. В., Приходькова И. В. Общие подходы к формированию методики преподавания теории графов в вузе // Молодой ученый. — 2011. — №5. Т.2. — С. 115-116
- ↑ Курс: Теория графов // МФТИ