The Competitive Programmer's Introduction to Graph Theory

Nodes, edges, neighbors, and degrees

Hey! It’s Tivadar.

If you are a frequent reader, you have already met Alberto, the latest member of The Palindrome team. Although he primarily focuses on community building and growth, he is also a brilliant software engineer with a background in competitive programming.

I learn a lot from his insights, no matter the topic: marketing, machine learning, coding, and so on.

This is his introductory series on graph theory, from a competitive programmer’s perspective. In this first episode, we'll clear up the fundamental concepts and prepare for the adventures to come:

• the art and science of graph representations,

• how git uses graphs to track and analyze dependencies,

• how to always find our way in any labyrinth,

and so on. Enjoy!

Cheers,
Tivadar