Question

What route will complete a Euler path in the vertex-edge graph?

Answer 1

Answer: Choice 4) A to B to C to E to D to A to E to B

An Euler path is a path where you use each edge or road exactly one time. Think of it like crossing a bridge and when you cross the bridge, the rope is cut so you can't reuse the bridge again. If we started at A, went to B, then to C, then to E, then to D, then back to A, then to E again, then finally to B, we would use up all of the edges. I've provided a diagram of what's going on (see attached image below). The idea is to start at point A, follow the red arrows until you get back to point A, then follow the blue arrows until you get to point B. This is not a circuit because we started at point A and ended up at some other point that isn't point A (in this case, point B). We would need to end up at the same starting location to have a circuit.