The Great Euler Path Adventure
Storyboard Text
- Slide: 1
- i was going on an adventure the other day and i stumbled upon a placed called Graphland, i figured i don't know anything about the land and i heard there is treasure so i wanted to wait and go with you
- heyyyy Dot
- hey Line
- Slide: 2
- there is a unknown path to get in i dont know to access it, its to complicated, i need you to help me because your really smart
- i know this place i use to come here!
- we are at the entrance of Graphland inside is full of shapes and paths its hard to get in
- Slide: 3
- Wow, Line! Look at this crazy map! How do we find our way through?
- This looks like a perfect opportunity to use an Euler path!
- Slide: 4
- Euler path? What's that?
- It's a path that visits every edge of the graph exactly once.
- Slide: 5
- There's a trick! For an Euler path to exist, exactly two vertices must have an odd degree, or all vertices must have an even degree.
- hmmmm
- Slide: 6
- Great job, Dot! Let's follow the edges and find the treasure.
- Aha! I see two vertices with an odd degree. Let's start from one of them!
- Slide: 7
- This is fun! We're visiting every edge just once.
- We're almost there! Just a few more edges to go.
- Slide: 8
- We did it, Line! We found the treasure using the Euler path!
- And now you know how Euler paths work. Great adventure, Dot
- Slide: 9
- Who knew math could lead to treasure? Euler sure had a 'path' to success!
- And to think, all this time, the treasure was knowledge!
- we got so much treasure and knowledge
Image Attributions
- 1337382 - Magda Ehlers - (License Free To Use / No Attribution Required / See https://www.pexels.com/license/ for what is not allowed )
Over 30 Million Storyboards Created
No Downloads, No Credit Card, and No Login Needed to Try!
