loading...
Play Button Pause Button
The DEV Team

BaseCS: Graph Theory Part 2

vaidehijoshi profile image Vaidehi Joshi ・1 min read

Today's episode of BaseCS continues our investigation into graph theory!

We’ll start by learning how to apply the theory of graphs into practice, and see how to define a path through a graph in mathematical terms as an ordered list of directed edges. Then, we’ll shift into Leonard Euler’s mathematical proof, and learn about two new concepts: Eulerian cycles and Eulerian paths. Finally, we’ll investigate what conditions must be true in order for us to find an Eulerian cycle through a graph versus an Eulerian path!

This whole series is sponsored by Heroku. A special thank you to Heroku for their ongoing support!

To learn more about the history of graph theory and Leonard Euler, check out this quick and fun lesson: Byte Sized.

Posted on by:

vaidehijoshi profile

Vaidehi Joshi

@vaidehijoshi

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

The DEV Team

The team behind this very platform. 😄

Discussion

pic
Editor guide
 

This series was amazing!

Any plans for season 3?

Thanks for the hard work and attention to detail!