Как или где можно понять теорию графов? Какие сайты порекомендуете? Какие книги? Просто решать ТГ не понятно и трудно
1 лайк
База есть на codeforces.com Edu. Маст хэв алгоритмы для теории графов это dfs, bfs. Дальше уже кратчайшие пути(Дэйкстра, Флойд, Форд Беллман), потом применения DFS(КСС, мосты, точки сочленения и тд) и BFS(multivertex BFS и тд). Дальше разные алгоритмы построения MST, парсоч, потоки и тд. Имхо деревья вообще стоит отделить и практиковаться с решениями задач на них отдельно.
Ничего лучше прорешивания задач придумать не могу, если ты не будешь прорешивать задачи то и не сможешь их решать.
7 лайков
ещё есть informatics msk ru
там тоже можно почалить
3 лайка
Сам решал с этого сайта acmp.ru, и думаю что именно тут отличные задачи для начала. После достаточного знания и практики, можно перейти на олимпиадные задачи (ВсеРос и т.д) и прорешивать их с пониманием так как там есть чему научиться.
2 лайка