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