insurgentes's blog

By insurgentes, history, 2 months ago, In English

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.

 
 
 
 
  • Vote: I like it
  • +24
  • Vote: I do not like it

»
2 months ago, # |
  Vote: I like it +8 Vote: I do not like it

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 :)

  • »
    »
    2 months ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

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

    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Could you pls suggest the resources you used for tress ??