Нужен учебник по теории графов, желательно что-то достаточно новое, чтобы включало результаты исследований не только 30-летней давности, но и то, что было описано лет 5 назад.

K>Нужен учебник по теории графов, желательно что-то достаточно новое, чтобы включало результаты исследований не только 30-летней давности, но и то, что было описано лет 5 назад.
Смотря в каком направлении тебе надо.
Сами графы — это классика. Она уже давно практически не меняется.

Другое дело — приложения.
Например, использование графов в компиляции — тут монография Касьянова и Евстигнеева 1500 страниц, блин!).
В ВШЭ написали учебник по использованию графов в общественных делах. Например, выбора, коалиции в парламенте и т.п.
Довольно активно параллельные алгоритмы на графах рассматриваются.
То есть, все классические последовательные алгоритмы на графах — параллелятся.
Тут можно посмотреть МГУшную серию по суперкомпьютерам.

Здравствуйте, LaptevVV, Вы писали:

LVV>Смотря в каком направлении тебе надо.
LVV>Сами графы — это классика. Она уже давно практически не меняется.

Способы представления (матрицы смежности, списки смежности, матрицы инцидентности), свойства, типы и виды, алгоритмы работы с графами, операции над графами. Практические свойства способов представления.