how to solve euler paths & circuits. by mr. king
TRANSCRIPT
![Page 1: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/1.jpg)
How to solve Euler How to solve Euler paths & circuits.paths & circuits.
by Mr. Kingby Mr. King
![Page 2: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/2.jpg)
First – let’s review…First – let’s review…
What is a Euler circuit?What is a Euler circuit? What is a Euler path?What is a Euler path?
Tell someone next to you what you Tell someone next to you what you remember.remember.
![Page 3: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/3.jpg)
Euler CircuitsEuler Circuits Euler circuits Euler circuits
follow these rules:follow these rules:1.1. All vertices are All vertices are
equalequal..2.2. You can trace a You can trace a
pencil over every pencil over every edge without edge without retracing any edges retracing any edges or lifting your pencil, or lifting your pencil, and…and…
3.3. You You start and finish start and finish at the same at the same vertexvertex..
![Page 4: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/4.jpg)
Euler PathsEuler Paths Euler paths follow Euler paths follow
these rules:these rules:1.1. The graph has The graph has 2 odd2 odd
vertices.vertices.2.2. You can trace a You can trace a
pencil over every pencil over every edge without edge without retracing or lifting retracing or lifting your pencil, but…your pencil, but…
3.3. You will You will start and start and finish at different finish at different verticesvertices..
![Page 5: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/5.jpg)
Back to solving…Back to solving…
You probably noticed that solving Euler You probably noticed that solving Euler paths and circuits can be messy and paths and circuits can be messy and confusing. When you trace with a pencil, confusing. When you trace with a pencil, you may end up with this-you may end up with this-
![Page 6: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/6.jpg)
Use a system instead!Use a system instead!
Instead of scribbling Instead of scribbling all over your paper, all over your paper, use symbols and make use symbols and make a system.a system.
Mark your starting Mark your starting point, then use point, then use symbols to mark your symbols to mark your progress.progress.
Try using: Try using: / X O ~/ X O ~ Use colors:Use colors:// XX OO ~~
![Page 7: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/7.jpg)
Use a system instead!Use a system instead!
Instead of scribbling Instead of scribbling all over your paper, all over your paper, use symbols and make use symbols and make a system.a system.
Mark your starting Mark your starting point, then use point, then use symbols to mark your symbols to mark your progress.progress.
Try using: Try using: / X O ~/ X O ~ Use colors:Use colors:// XX OO ~~
![Page 8: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/8.jpg)
Use a system instead!Use a system instead!
Instead of scribbling Instead of scribbling all over your paper, all over your paper, use symbols and make use symbols and make a system.a system.
Mark your starting Mark your starting point, then use point, then use symbols to mark your symbols to mark your progress.progress.
Try using: Try using: / X O ~/ X O ~ Use colors:Use colors:// XX OO ~~
![Page 9: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/9.jpg)
Use a system instead!Use a system instead!
Instead of scribbling Instead of scribbling all over your paper, all over your paper, use symbols and make use symbols and make a system.a system.
Mark your starting Mark your starting point, then use point, then use symbols to mark your symbols to mark your progress.progress.
Try using: Try using: / X O ~/ X O ~ Use colors:Use colors:// XX OO ~~
![Page 10: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/10.jpg)
Use a system instead!Use a system instead!
Instead of scribbling Instead of scribbling all over your paper, all over your paper, use symbols and make use symbols and make a system.a system.
Mark your starting Mark your starting point, then use point, then use symbols to mark your symbols to mark your progress.progress.
Try using: Try using: / X O ~/ X O ~ Use colors:Use colors:// XX OO ~~
![Page 11: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/11.jpg)
Use a system instead!Use a system instead!
Instead of scribbling Instead of scribbling all over your paper, all over your paper, use symbols and make use symbols and make a system.a system.
Mark your starting Mark your starting point, then use point, then use symbols to mark your symbols to mark your progress.progress.
Try using: Try using: / X O ~/ X O ~ Use colors:Use colors:// XX OO ~~
![Page 12: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/12.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 13: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/13.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 14: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/14.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 15: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/15.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 16: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/16.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 17: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/17.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 18: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/18.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 19: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/19.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 20: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/20.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 21: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/21.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 22: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/22.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 23: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/23.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 24: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/24.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 25: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/25.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 26: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/26.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 27: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/27.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 28: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/28.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 29: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/29.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 30: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/30.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 31: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/31.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 32: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/32.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 33: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/33.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 34: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/34.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 35: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/35.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 36: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/36.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 37: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/37.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 38: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/38.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 39: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/39.jpg)
Switch symbols when you fail, and Switch symbols when you fail, and label your vertices to mark your label your vertices to mark your
progressprogress
![Page 40: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/40.jpg)
Try it yourself-Try it yourself-
Label your vertices,Label your vertices, Choose a vertex to Choose a vertex to
start at,start at, Use a symbol or Use a symbol or
color to mark your color to mark your route,route,
Write out the route Write out the route as you go.as you go.
![Page 41: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/41.jpg)
You can also solve backwards.You can also solve backwards. Check each route by Check each route by
following it.following it. Use your symbols to Use your symbols to
mark the route.mark the route. Remember the rules Remember the rules
for circuits and for circuits and paths:paths:1.1. Circuits start and end Circuits start and end
at the same vertex.at the same vertex.2.2. Paths start and end at Paths start and end at
different vertices.different vertices.3.3. You have to go over You have to go over
every edge only once every edge only once without lifting your without lifting your pencil.pencil.
![Page 42: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/42.jpg)
You can also solve backwards.You can also solve backwards. Check each route by Check each route by
following it.following it. Use your symbols to Use your symbols to
mark the route.mark the route. Remember the rules Remember the rules
for circuits and for circuits and paths:paths:1.1. Circuits start and end Circuits start and end
at the same vertex.at the same vertex.2.2. Paths start and end at Paths start and end at
different vertices.different vertices.3.3. You have to go over You have to go over
every edge only once every edge only once without lifting your without lifting your pencil.pencil.
![Page 43: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/43.jpg)
You can also solve backwards.You can also solve backwards. Check each route by Check each route by
following it.following it. Use your symbols to Use your symbols to
mark the route.mark the route. Remember the rules Remember the rules
for circuits and for circuits and paths:paths:1.1. Circuits start and end Circuits start and end
at the same vertex.at the same vertex.2.2. Paths start and end at Paths start and end at
different vertices.different vertices.3.3. You have to go over You have to go over
every edge only once every edge only once without lifting your without lifting your pencil.pencil.
![Page 44: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/44.jpg)
You can also solve backwards.You can also solve backwards. Check each route by Check each route by
following it.following it. Use your symbols to Use your symbols to
mark the route.mark the route. Remember the rules Remember the rules
for circuits and for circuits and paths:paths:1.1. Circuits start and end Circuits start and end
at the same vertex.at the same vertex.2.2. Paths start and end at Paths start and end at
different vertices.different vertices.3.3. You have to go over You have to go over
every edge only once every edge only once without lifting your without lifting your pencil.pencil.
![Page 45: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/45.jpg)
You can also solve backwards.You can also solve backwards. Check each route by Check each route by
following it.following it. Use your symbols to Use your symbols to
mark the route.mark the route. Remember the rules Remember the rules
for circuits and for circuits and paths:paths:1.1. Circuits start and end Circuits start and end
at the same vertex.at the same vertex.2.2. Paths start and end at Paths start and end at
different vertices.different vertices.3.3. You have to go over You have to go over
every edge only once every edge only once without lifting your without lifting your pencil.pencil.
![Page 46: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/46.jpg)
You can also solve backwards.You can also solve backwards. Check each route by Check each route by
following it.following it. Use your symbols to Use your symbols to
mark the route.mark the route. Remember the rules Remember the rules
for circuits and for circuits and paths:paths:1.1. Circuits start and end Circuits start and end
at the same vertex.at the same vertex.2.2. Paths start and end at Paths start and end at
different vertices.different vertices.3.3. You have to go over You have to go over
every edge only once every edge only once without lifting your without lifting your pencil.pencil.
![Page 47: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/47.jpg)
You can also solve backwards.You can also solve backwards. Check each route by Check each route by
following it.following it. Use your symbols to Use your symbols to
mark the route.mark the route. Remember the rules Remember the rules
for circuits and for circuits and paths:paths:1.1. Circuits start and end Circuits start and end
at the same vertex.at the same vertex.2.2. Paths start and end at Paths start and end at
different vertices.different vertices.3.3. You have to go over You have to go over
every edge only once every edge only once without lifting your without lifting your pencil.pencil.
![Page 48: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/48.jpg)
You can also solve backwards.You can also solve backwards.
Did you notice Did you notice what was wrong what was wrong with route #1?with route #1?
Tell someone Tell someone sitting next to you sitting next to you why route #1 was why route #1 was neither a Euler neither a Euler path or circuit.path or circuit.
![Page 49: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/49.jpg)
You can also solve backwards.You can also solve backwards.
Route #1 never Route #1 never covered the A-C covered the A-C edge.edge.
Let’s try route Let’s try route #2.#2.
Don’t forget to Don’t forget to use a different use a different symbol or color!symbol or color!
![Page 50: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/50.jpg)
You can also solve backwards.You can also solve backwards.
Route #1 never Route #1 never covered the A-C covered the A-C edge.edge.
Let’s try route #2. Let’s try route #2.
![Page 51: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/51.jpg)
You can also solve backwards.You can also solve backwards.
Route #1 never Route #1 never covered the A-C covered the A-C edge.edge.
Let’s try route #2. Let’s try route #2.
![Page 52: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/52.jpg)
You can also solve backwards.You can also solve backwards.
Route #1 never Route #1 never covered the A-C covered the A-C edge.edge.
Let’s try route #2. Let’s try route #2.
![Page 53: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/53.jpg)
You can also solve backwards.You can also solve backwards.
Route #1 never Route #1 never covered the A-C covered the A-C edge.edge.
Route #2 Route #2 doesn’t work. It doesn’t work. It went over an went over an edge twice.edge twice.
![Page 54: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/54.jpg)
You can also solve backwards.You can also solve backwards.
Route #1 never Route #1 never covered the A-C covered the A-C edge.edge.
Route #2 doesn’t Route #2 doesn’t work. It went work. It went over an edge over an edge twice.twice.
Let’s check #3!Let’s check #3!
![Page 55: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/55.jpg)
You can also solve backwards.You can also solve backwards.
Route #1 never Route #1 never covered the A-C covered the A-C edge.edge.
Route #2 doesn’t Route #2 doesn’t work. It went work. It went over an edge over an edge twice.twice.
Let’s check #3!Let’s check #3!
![Page 56: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/56.jpg)
You can also solve backwards.You can also solve backwards.
Route #1 never Route #1 never covered the A-C covered the A-C edge.edge.
Route #2 doesn’t Route #2 doesn’t work. It went work. It went over an edge over an edge twice.twice.
Let’s check #3!Let’s check #3!
![Page 57: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/57.jpg)
You can also solve backwards.You can also solve backwards.
Route #1 never Route #1 never covered the A-C covered the A-C edge.edge.
Route #2 doesn’t Route #2 doesn’t work. It went work. It went over an edge over an edge twice.twice.
Let’s check #3!Let’s check #3!
![Page 58: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/58.jpg)
You can also solve backwards.You can also solve backwards.
Route #1 never Route #1 never covered the A-C covered the A-C edge.edge.
Route #2 doesn’t Route #2 doesn’t work. It went work. It went over an edge over an edge twice.twice.
Let’s check #3!Let’s check #3!
![Page 59: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/59.jpg)
You can also solve backwards.You can also solve backwards.
Route #1 never Route #1 never covered the A-C covered the A-C edge.edge.
Route #2 doesn’t Route #2 doesn’t work. It went over work. It went over an edge twice.an edge twice.
Route #3 works!Route #3 works!1.1. All edges covered All edges covered
once,once,
2.2. Pencil never left Pencil never left paper.paper.
![Page 60: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/60.jpg)
Now you tryNow you try
Use symbolsUse symbols Mark your routeMark your route Remember rules for Remember rules for
paths and circuits.paths and circuits.
Eliminate the Eliminate the incorrect options, incorrect options, prove the correct prove the correct option!option!
![Page 61: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/61.jpg)
Now you tryNow you try
I hope you I hope you chose route #3!chose route #3!
![Page 62: How to solve Euler paths & circuits. by Mr. King](https://reader036.vdocuments.net/reader036/viewer/2022062308/56649cf75503460f949c7a1e/html5/thumbnails/62.jpg)
That’s it!That’s it!
Use a system to solve: Use a system to solve: Use symbolsUse symbols Mark your routeMark your route Remember the rules for paths and Remember the rules for paths and
circuitscircuits Eliminate incorrect optionsEliminate incorrect options Prove correct options.Prove correct options.