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.