Play Button Pause Button

Graph Theory — BaseCS Video Series

vaidehijoshi profile image Vaidehi Joshi ・1 min read

If you've watched any of my previous videos, you might already be familiar with something called trees. Trees are a data structure that are non-linear, which means that they don't follow any order or sequence. But it turns out trees are a subset of another data structure. That data structure is something called a graph.

In order to truly know why we use graphs and what they are, we’ll need to go deep down to the very roots of something that stems from discrete mathematics: graph theory.

The topics are based on concepts introduced in this previous post:

I hope you enjoy! Feel free to continue the discussion in the comments.

SparkPost Logo

This video series is sponsored by SparkPost. There's never been a better way for developers to send email.

Posted on by:

vaidehijoshi profile

Vaidehi Joshi


Writing words, writing code. Sometimes doing both at once. Señiorita engineer at Forem.


markdown guide

I've said this before to others, but I really love how you explain concepts. The combination of slow clear communication and amazing hand drawn diagrams makes for really great videos. Keep up the great work! 🔥💯


YAY! So glad you've been enjoying my approach to explaining these concepts. The diagrams are my favorite part :) Thank you for the kind words!


I absolutely loved this episode.

Also, me and my friends at 15:04 👀😋


Thanks again, Vaidehi! You always do such an awesome job of explaining things. You've just filled in a large, long-standing gap in my CS knowledge I've been meaning to patch for some time. AWESOME explanation!

I'll be pointing future interns at my company to your videos anytime they need to brush up on any of the concepts you cover.

Keep these awesome videos coming!


Thanks Vaidehi, nice refresh!

I wish my university teachers were as good as you are!

I'm not at all surprised Beyoncé ended up in the graph video :D





Maybe you can get Karlie Kloss to watch it... ahhaha. I know, it's not the same thing :D


I don’t think I ever enjoyed A graph class like i did on your explanations 🔥🔥