# 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). Retrieved from https://puzzling.stackexchange.com/questions/18/learning-to-solve-a-river-crossing-puzzle

Кёнигсберг на старых гравюрах и рисунках. Часть 2. (2011). 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). 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