Painting Problem: School 2

Watch the video or read the text below.[br]When you are down, go to the next Applet.

After your good work at the High School, you were hired at the elementary school. [br]Below is the floor plan, indicating again in red which walls need to be painted.[br][br]Use the Applet below to draw a vertex edge graph to represent this situation. [br][br]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:[br]-You need to start and end at the same point[br]-And you cover all of the edges exactly once. [br][br]Is the route you listed above an Euler Circuit?[br]

No, this is NOT an Euler Circuit. [br]I started and ended at the same point and but did NOT trace each line exactly once.[br] No, this is NOT an Euler Circuit. [br]I trace each line exactly once but did NOT start and end at the same point. Yes, this is an Euler Circuit. [br]I started and ended at the same point and traced each line exactly once.[br]

Painting Problem: School 2

SCHOOL 2 FLOOR PLAN

APPLET 2: Use this applet to draw a vertex edge graph for the above school

Information: Painting Problem: School 2