Tutorial on Graphs!

Revision en1, by Arjun_The_Great, 2026-10-25 15:47:16

Hello everyone!

For club inductions, I put together a tutorial on Graphs. I made it a while ago, but recently realised that it had never been made publicly available.

I think it's a fairly high-quality resource that covers most of the graph theory you'll need for competitive programming. Obviously, Codeforces rarely tests these algorithms directly. However, I feel understanding how and why they work is an important skill, as it often helps you solve problems that don't necessarily require you to use those algorithms directly.

There are a few things I'd like to improve once I get the time. Some of the practice problems get quite difficult. Also, a few problems require flows, which isn't too relevant to content covered.

That said, I think it's a solid resource overall, and I hope it helps as many people as possible!

Note: I originally made this when I was a Specialist, but kept the dark blue Expert colour scheme in my username anyways (which I manifested). I've tried my best to catch all the mistakes, but if you spot any that I've missed, please let me know!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English Arjun_The_Great 2026-10-25 16:02:02 0 (published)
en3 English Arjun_The_Great 2026-10-25 16:01:11 2 Tiny change: 'Hello everyone!\n' -> 'Hello Everyone!\n'
en2 English Arjun_The_Great 2026-10-25 15:56:59 60
en1 English Arjun_The_Great 2026-10-25 15:47:16 1106 Initial revision (saved to drafts)