Graph Theory: Wolf, Sheep & Cabbage

Use Graph Theory to transport a wolf🐺 , sheep 🐑 and cabbage 🥗 across a river. Or use it to figure out how you can cross the 7 bridges of Konigsberg without crossing the same bridge twice. Or how about figuring out how to get from point A to point B?

Graph Theory is a field in mathemetatics that studies graphs. It can be applied to many problems and was invented in the 1736 by Leonhard Euler.

Sources

This video wouldn't be possible without the work of others. Here are the sources I've used during my research & script writing:

Graph theory. Wikipedia. Retrieved from https://en.wikipedia.org/wiki/Graph_theory

Learning to Solve a River Crossing Puzzle. (2014, May 21). Retrieved from https://puzzling.stackexchange.com/questions/18/learning-to-solve-a-river-crossing-puzzle

Кёнигсберг на старых гравюрах и рисунках. Часть 2. (2011, December 20). Retrieved from https://visualhistory.livejournal.com/39249.html

River crossing puzzle. Wikipedia. Retrieved from https://en.wikipedia.org/wiki/River_crossing_puzzle

Fox, goose and bag of beans puzzle. Wikipedia. Retrieved from https://en.wikipedia.org/wiki/Fox,_goose_and_bag_of_beans_puzzle

Martin, J. L. The Origins of Graph Theory. University of Kansas. Retrieved from http://www.jlmartin.faculty.ku.edu/courses/math410-S09/graphs.pdf

Joshi, V. (2017, March 27). Königsberg: Seven Small Bridges, One Giant Graph Problem. Retrieved from https://medium.com/basecs/königsberg-seven-small-bridges-one-giant-graph-problem-2275d1670a12

Kruja, E., Marks, J., Blair, A., & Waters, R. (2001). A short note on the history of graph drawing. In International Symposium on Graph Drawing (pp. 272–286). Springer.

Shortest path problem. Wikipedia. Retrieved from https://en.wikipedia.org/wiki/Shortest_path_problem

Like this video? Support me & subscribe to my channel: