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.
06:04
Byte Sized Episode 2: The Creation of Graph Theory
Vaidehi Joshi for Byte Sized ・ Aug 1 '19
#computerscience
#graphtheory
#bytesized
#history
Happy coding!
Top comments (1)
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.