# 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-2275d1670a12Kruja, 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