Теория графов от инженера Google
https://www.youtube.com/watch?v=09_LlHjoEiY

Отличная лекция по теории графов разбирающая все основные понятия и алгоритмы. Хорошая подача, хорошие картинки. Без страшных формул :) В общем если хочется разобраться в теме — отличная лекция. Хотя из-за понятия деревьев я считаю, что каждый должен знать хотя бы базу этой теории и что такое поиск в ширину и поиск в глубину. Кратчайший путь, дейкстра и многое другое. В общем это правда то, что должен знать каждый разраб, так как широта применения теории огромная.