Блог пользователя insurgentes

[Help requested] Resources to improve at graph problems?
Автор insurgentes, история, 3 года назад, По-английски

Hi all, what are some good algorithms/concepts to learn to get better at graph problems? I can usually tackle most tree problems since most of them rely on some form of modified DFS/BFS, but struggle with anything beyond that.

  • Проголосовать: нравится
  • +24
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Hello there

Well, as a good source for learning graph theory concepts, I would suggest "introduction to graph theory" written by "Douglas Brent West".

Many of the theorems and lemmas that are talked about in the book may not be applied directly in problems, but the more you see about graphs, you will feel better about solving related problems.

Also, some really nice and useful ideas for proving graph-related lemmas are discussed in the book, which will help you when you want to prove a property about a class of graphs and use them to solve a problem, even in contests or similar situations.

And also I have found some nice graph problems on this website, in the "graph" category.

hope these can help :)

→ Ответить
  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Sorry I missed your comment before, this is super helpful! A2 online judge especially seems like a great resource.

    → Ответить