Что можно почитать для знакомства с теорией графов?

Question

[naneri]

Решил углубиться немного в Graph Theory, хотел бы узнать - что можно почитать на эту тематику? Есть ли описание каких-либо решений на Python без применения библиотек?

Comments

[B@rmaley.e><e]

А Python-то тут при чём? Теория графов — часть математики. Как Вы (или автор используемой Вами библиотеки) реализуете соответствующие алгоритмы к этой самой теории мало относится. Вы же осваиваете другие области математики с привязкой к языку, правда?

Answer 1

[Mick Coder]

Роберт Седжвик "Алгоритмы на Java" 4-е издание
На Python не знаю нечего, но во второй части книги седжвика Графы очень хорошо разобраны с подходом программиста.

Comments

[Владислав]

По python Тоби Сегаран жи ну! Не знаю как графы, а деревья поиска, нейронные сети и простейший байес там есть)

Answer 2

[hermit]

Вот тут еще есть про графы aliev.me/runestone/Graphs/Objectives.html
Мааааленькие стрелочки по бокам листают вперед и назад )))
Там используется Python.