Graph theory: 🐺 wolf, 🐑 sheep and 🥗 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 for this video

🌍 Social

[andresescobar]

Xavier, your content has been some of the most spot on i've found to get "complex" concepts to be easily shared to my partners who are not engineers. Great content bro, you deserve to go way up as your content delivers so much value. Thanks.

[jamesbuchanan]

You're wrong in this video, from state 3 you can only go to states 8 and 6 and from 8 go to 7 and 6 go to 9. To simplify the paths should be 3-8-7 and 3-6-9.

[SimpleLivingHigherThinking]

Awesome !! I once hated graph theory now falling in love with it thank you!!! 😀

[DiogoVKersting]

The 9 and 8 are flipped.
From 3 you can get to 8, and eventually 9, not the other way around.

[waterflowzz]

For anyone looking for the solution his state diagram is wrong.

[DemonFaceHUN]

Hi! Euler is pronounced as 'Oyler' or 'Oiler'.
Great video btw!

[aalizwel]

Thanks for sharing your knowledge
I loved it

[guitarheroprince]

Is this somehow related to Markov Decision process?

[stevenwilson]

Start with sheep ==>. Go back get wolf. ==> Bring sheep back. pick up cabbage ==> drop cabbage off go back and get sheep ===>. A no point is sheep left with cabbage nor wolf left with sheep.

[rayaqin]

fyi, "this video right here" doesn't show for me

[seanaguinaga]

Couldn’t you do cabbage, wolf, sheep?