Painting Problem: School 2
Watch the video or read the text below.
When you are down, go to the next Applet.
After your good work at the High School, you were hired at the elementary school.
Below is the floor plan, indicating again in red which walls need to be painted.
Use the Applet below to draw a vertex edge graph to represent this situation.
Points will represent where the hallways intersect. These have been drawn for you.
SCHOOL 2 FLOOR PLAN
APPLET 2: Use this applet to draw a vertex edge graph for the above school
Give the path that will allow you to paint each hallway without retracing your steps.
In an Euler Circuit: -You need to start and end at the same point -And you cover all of the edges exactly once. Is the route you listed above an Euler Circuit?