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:
Fox, goose and bag of beans puzzle. (n.d.). Wikipedia. https://en.wikipedia.org/wiki/Fox,_goose_and_bag_of_beans_puzzle
Graph theory. (n.d.). Wikipedia. https://en.wikipedia.org/wiki/Graph_theory
Joshi, V. (2017, March 27). Königsberg: Seven Small Bridges, One Giant Graph Problem. 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. International Symposium on Graph Drawing, 272–286.
Learning to Solve a River Crossing Puzzle. (2014, May 21). https://puzzling.stackexchange.com/questions/18/learning-to-solve-a-river-crossing-puzzle
Martin, J. L. (n.d.). The Origins of Graph Theory. University of Kansas. http://www.jlmartin.faculty.ku.edu/courses/math410-S09/graphs.pdf
River crossing puzzle. (n.d.). Wikipedia. https://en.wikipedia.org/wiki/River_crossing_puzzle
Shortest path problem. (n.d.). Wikipedia. https://en.wikipedia.org/wiki/Shortest_path_problem
Кёнигсберг на старых гравюрах и рисунках. Часть 2. (2011, December 20). https://visualhistory.livejournal.com/39249.html