Теория графов. Алгоритмический подход
Кристофидес Н.
Одна из лучших книг по теории графов и ее приложениям, а в том, что касается алгоритмов "на графах " - просто уникальная. Хотя книга очень старая, но ничего лучшего, тем более на русском языке пока не издавалось. Книга адресована в первую очередь студентам и тем немногим программистам, которые еще занимаются реализацией математических алгоритмов.
