is_semieulerian
Return True iff G is semi-Eulerian.
G
G is semi-Eulerian if it has an Eulerian path but no Eulerian circuit.