Question

Which of the following BEST describes an EULER PATH?
Group of answer choices

A path that goes through every VERTEX once and starts and ends at the same vertex

A path that goes through every EDGE once and starts and ends at the same vertex.

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

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

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