Does this graph have choose one of the following an Euler pa

Does this graph have (choose one of the following) an Euler path, an Euler circuit, or neither? If the graph has an Euler path or an Euler circuit, write one vertex-by-vertex below using E as the starting vertex. If the graph has neither an Euler path nor an Euler circuit, write \"not applicable\" below.

Solution

1. there is a poperty that if a graph has exactly two odd vertices then it has euler path

here e, i are the only two odd vertices, so defintely euler path.

there is another property that ,for euler circuit if all vertices are even

here two vertices are odd

hence no euler circuit.

2. euler circuit not appilcable

euler path

EBECEDEFEIEGEABAFAJFJIJHIHDHGEGDC