Как понять теорию графов?

Как или где можно понять теорию графов? Какие сайты порекомендуете? Какие книги? Просто решать ТГ не понятно и трудно

1 симпатия

База есть на codeforces.com Edu. Маст хэв алгоритмы для теории графов это dfs, bfs. Дальше уже кратчайшие пути(Дэйкстра, Флойд, Форд Беллман), потом применения DFS(КСС, мосты, точки сочленения и тд) и BFS(multivertex BFS и тд). Дальше разные алгоритмы построения MST, парсоч, потоки и тд. Имхо деревья вообще стоит отделить и практиковаться с решениями задач на них отдельно.

Ничего лучше прорешивания задач придумать не могу, если ты не будешь прорешивать задачи то и не сможешь их решать.

7 симпатий

ещё есть informatics msk ru
там тоже можно почалить

3 симпатии

Сам решал с этого сайта acmp.ru, и думаю что именно тут отличные задачи для начала. После достаточного знания и практики, можно перейти на олимпиадные задачи (ВсеРос и т.д) и прорешивать их с пониманием так как там есть чему научиться.

2 симпатии