Solving the Königsberg Bridge Problem with Python | Graph Theory With Python #1

In this video, you'll see how to solve the famous Königsberg bridge problem from graph theory using pure Python. We'll write a recursive algorithm to check for eulerian circuits. Then we'l see how Euler solved the Königsberg bridge problem — which gave birth to the field of Graph Theory — and compare Euler's solution to the one we write in Python. Euler probably wouldn't like using Python to solve the problem!

TIMESTAMPS
¯¯¯¯¯¯¯¯¯¯¯¯¯¯
0:35 - What The Königsberg Bridge Problem Is
2:21 - How Euler Heard About the Problem
3:11 - How Leibniz Influence Euler to Attack the Problem
6:36 - How to Brute Force a Solution Using Python
19:38 - Why Euler Would Hate The Python Solution
20:26 - How Euler Solved the Problem
29:20 - What Königsberg Has To Do With Graph Theory
31:11 - Final Thoughts and Conclusion


CODE REPOSITORY
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
https://github.com/somacdivad/graph-t...


GRAPH THEORY WITH PYTHON SERIES
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
➢ Part 0: https://bit.ly/3qyGXNF
➢ Part 1: YOU ARE HERE
➢ Part 2: https://bit.ly/3tjBCvc
➢ Part 3: https://bit.ly/30QgTmJ
➢ Part 4: https://bit.ly/2TKNN7L
➢ Part 4.5: https://bit.ly/2THgseE


HELPFUL LINKS
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
➢ The Truth About Königsberg by Brian Hopkins and Robin Wilson
https://www.maa.org/programs/maa-awar...

➢ Analysis Situs, the Foundations of Mathematics, and a Geometry of Space by Vincenzo De Risi
https://hal.archives-ouvertes.fr/hal-...

➢ Itertools in Python 3, By Example
https://realpython.com/python-itertools/


SUPPORT ME
¯¯¯¯¯¯¯¯¯¯¯¯¯
My content is, and always will be, completely free. But your support goes a long way to motivate me to continue to produce top-notch math and programming content. You can tip me using any of the following links:

➢ Ko-Fi: https://ko-fi.com/davidamos
➢ PayPal: https://www.paypal.com/paypalme/somac...


OTHER LINKS
¯¯¯¯¯¯¯¯¯¯¯¯¯¯
➢ My book "Python Basics: A Practical Introduction to Python 3" http://bit.ly/2OEnkD0
➢ My website: https://bit.ly/3q6BgI6
➢ My newsletter: https://bit.ly/35Bdgn3
➢ My Twitter: https://bit.ly/3t1gcTF


#graphtheory #pythonprogramming #discretemath #discretemathematics