DEV Community

Play Button Pause Button
Vaidehi Joshi for The DEV Team

Posted on

BaseCS: Graph Theory Part 1

Today's episode of BaseCS dives into the origins and basics of graph theory!

We’ll learn a little bit about Leonard Euler, a mathematician who attempted to solve the seven bridge problem. From there, we’ll jump right into the building blocks of graph theory, and discover how we can identify a graph by its different kinds of edges. We’ll investigate the different ways to classify a graph, from the degrees of its nodes, to the different kinds of paths and cycles that we can find within it.

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

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

Happy coding!

Discussion (0)