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!

Top comments (1)

Collapse
 
beytek profile image
Karim Sabbagh

You should always avoid cycle-paths.
Kidding aside, I read a book about graph theory and I must say what you did in < 9 minutes made me understand it much better than the book.