Теория графов

Материал из Викиверситета

См w:Теория графов

Это должна быть краткая вводная обзорная лекция, предназначенная для того, чтобы слушатели могли ориентироваться в проблематике.

Направления теории графов[править]

  • Спектральная
  • Алгебраическая
  • Инварианты графов
  • Вычислительная

Проблемы теории графов[править]

Решённые проблемы теории графов[править]

Нерешённые проблемы теории графов[править]

Персоналии[править]

Применения[править]

  • алгоритмы теории графов в настоящее время являются простым, доступным и мощным средством решения вопросов, относящихся к широкому кругу проблем[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.

Популярная литература[править]

Ссылки[править]

  1. Мельников О. С. Занимательные задачи по теории графов: учеб.–метод. пособие. – Мн.: «ТетраСистемс», 2001. – 144 с. / с.4
  2. Авдеюк О. А., Крохалев А. В., Приходькова И. В. Общие подходы к формированию методики преподавания теории графов в вузе // Молодой ученый. — 2011. — №5. Т.2. — С. 115-116
  3. Курс: Теория графов // МФТИ