Question

Which of the following BEST describes an EULER PATH?

Answer 1

A path that goes through every EDGE once and starts and ends at different vertices.

Step-by-step explanation:

•    Euler path - uses every edge of a graph exactly once

•    Euler circuit - uses every edge of a graph exactly once

•    Euler path - starts and ends at different vertices

•    Euler circuit - starts and ends at the same vertex