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.


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

Learning to Solve a River Crossing Puzzle. (2014). Retrieved from

Кёнигсберг на старых гравюрах и рисунках. Часть 2. (2011). Retrieved from

River crossing puzzle. Wikipedia. Retrieved from

Fox, goose and bag of beans puzzle. Wikipedia. Retrieved from,_goose_and_bag_of_beans_puzzle

Martin, J. L. The Origins of Graph Theory. University of Kansas. Retrieved from

Joshi, V. (2017). Königsberg: Seven Small Bridges, One Giant Graph Problem. Retrieved fromö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