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!

Heroku Follow

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.

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!

Comments

[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.