Um trajeto orientado que inclua todas as arestas de um dado digrafo G(V,A) é chamado de trajeto euleriano. Seja G um digrafo conexo (fortemente ou fracamente). Dizemos que G é euleriano se possui um trajeto euleriano fechado. Um digrafo G não–euleriano é dito ser semi-euleriano se possui um trajeto euleriano.