A graph is a Semi Eulerian Graph if it contains a Euler trail, but does not contain an Euler circuit.
