A path in a graph is called simple if it satisfies which of the following conditions?

It passes through every vertex in the graph.

It begins and ends at the same vertex.

It traverses every edge in the graph.

It does not pass through any vertex more than once.

It does not traverse any edge more than once.