An Euler Circuit is:

Group of answer choices

A path that uses each edge of a graph exactly once and ends at a vertex different from the starting vertex.

A path that uses each vertex of a graph exactly once and ends at a vertex different from the starting vertex.

A path that uses each edge of a graph exactly once and ends at the starting vertex

A path that uses each vertex of a graph exactly once and ends at the starting vertex.