BaseCS: Graph Theory Part 2

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

Well 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, well shift into Leonard Eulers mathematical proof, and learn about two new concepts: Eulerian cycles and Eulerian paths. Finally, well 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!

.ltag__user__id__123 .follow-action-button { background-color: #211746 !important; color: #FBFBFD !important; border-color: #211746 !important; }

Heroku

Heroku is a container-based cloud Platform as a Service (PaaS). Developers use Heroku to deploy, manage, and scale modern apps. Our platform is elegant, flexible, and easy to use, offering developers the simplest path to getting their apps to market.

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