BaseCS: Graph Theory Part 2
Vaidehi Joshi
Posted on March 25, 2020
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 March 25, 2020
Join Our Newsletter. No Spam, Only the good stuff.
Sign up to receive the latest update from our blog.