Una "orientación" sobre "A" es una partición de "E" en la unión de dos subconjuntos disjuntos formula_11 y formula_12 tales que para cada vértice "e" exactamente una de las aristas del par formula_13 pertenece a formula_11 y la otra pertenece a formula_12.