Учебник по теории графов

Ответ 1

Мои рекомендации:

Вступительное слово - JMT Patrick:
http://www.youtube.com/watch?v=HmQR8Xy9DeM

Умеренно трудные лекции - ADUni и Berkeley:
http://aduni.org/courses/algorithms/index.php?view=cw
http://www.cs.berkeley.edu/~blum/174notes.html

Продвинутый материал - MIT:
http://ocw.mit.edu/courses/mathematics/18-315-combinatorial-theory-introduction-to-graph-theory-extremal-and-enumerative-combinatorics-spring-2005/

В качестве бонуса, отличная презентация от генерального директора Neo:
http://www.youtube.com/watch?v=UodTzseLh04&feature=related

Ответ 2

Я бы настоятельно рекомендовал учиться у topcoder

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs1

имеет как теорию, так и реализацию

Ответ 3

Если вам нравится кодирование в python, вы можете проверить книгу:

Теория алгоритмических диаграмм

Книга лицензирована GNU-FDL, что означает, что вы можете бесплатно читать и загружать весь контент. И весь исходный код в книге предоставлен для Sage. Sage является альтернативой с открытым исходным кодом Matlab. Поскольку Sage использует python как язык для написания скриптов, весь исходный код в Sage представляет собой, по существу, код python с дополнительными модулями (из мудреца).

ps: Эта алгоритмическая теория диаграмм совершенно отлична от теории алгоритмов Алтайского университета.

Ответ 4

Используйте Алгоритм-дизайн от Tardos и Kleinberg для алгоритмов графа. если вам нужна математическая теория графов, вы можете читать Теория графов Риенхарда Дистеля.

Ответ 5

Посмотрите Теория алгоритмических диаграмм