Примечания и дополнительная литература

Теория графов — большая тема, включающая как алгоритмические, так и неалго- ритмические темы. Обычно считается, что теория графов началась с работы Эйлера (Euler, 1736), развивалась на основе интереса к представлению карт и химических компонентов в виде графов в XIX веке и стала областью систематических науч- ных исследований в XX веке — сначала как ветвь математики, а позднее на основе практического применения в информатике.
В книгах Берга (Berge, 1976), Боллоба- са (Bollobas, 1998) и Дистела (Diestel, 2000) основательно рассматриваются многие вопросы теории графов. В последнее время появились обширные данные для из- учения больших сетей, встречающихся в физике, биологии и социологии, а также возрос интерес к свойствам сетей, задействованных во всех этих областях. В книгах Барабаси (Barabasi, 2002) и Уоттса (Watts, 2002) эта перспективная область ис- следований обсуждается с примерами, ориентированным на общую аудиторию.

Базовые методы обхода графов, представленные в этой главе, находят множе- ство практических применений. Примеры рассматриваются в следующих главах, также за дополнительной информацией рекомендуем обращаться к книге Тарья- на (Tarjan, 1983).

Примечания к упражнениям

Упражнение 12 основано на результатах Мартина Голумбика и Рона Шамира.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Примечания и дополнительная литература:

  1. Дополнительная литература
  2. Дополнительная литература
  3. Дополнительная литература
  4. Дополнительная литература
  5. Дополнительная литература
  6. Дополнительная литература
  7. Дополнительная литература
  8. Дополнительная литература
  9. Дополнительная литература
  10. Дополнительная литература
  11. Список дополнительной литературы
  12. Дополнительная литература
  13. Дополнительная литература
  14. Дополнительная литература
  15. Дополнительная литература
  16. Дополнительная литература
  17. Дополнительная литература
  18. Дополнительная литература
  19. Дополнительная литература
  20. Дополнительная литература