Глава 3 Графы

В этой книге мы будем в основном заниматься дискретными задачами. Если непре- рывная математика занимается такими базовыми структурами, как вещественные числа, векторы и матрицы, в области дискретной математики были разработаны базовые комбинаторные структуры, заложенные в ее основу.
Одной из самых фун- даментальных и выразительных из таких структур является граф.

Чем больше работаешь с графами, тем скорее начинаешь замечать их повсюду. Мы начнем с базовых определений, относящихся к графам, и знакомства с целым спектром различных алгоритмических областей, в которых представление в виде графа появляется естественным образом. Затем будут рассмотрены некоторые базовые алгоритмические примитивы графов, начиная с задачи связности и раз- работки фундаментальных методов поиска по графу.

3.1.

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

Еще по теме Глава 3 Графы:

  1. IV. 1. 2. Графы как средство описания систем.
  2. Глава 8. Глава государства в зарубежных странах
  3. Глава рода
  4. Глава рода
  5. Глава 1
  6. Глава 2
  7. Глава 3
  8. Глава 4
  9. Глава 5
  10. Глава 6
  11. ГЛАВА 1.
  12. ГЛАВА 2.
  13. ГЛАВА 3.
  14. ГЛАВА 5.
  15. ГЛАВА 6.
  16. ГЛАВА 7.
  17. ГЛАВА 8.
  18. ГЛАВА 9.
  19. ГЛАВА 10.