Um grafo $G=(V,A)$ é orientado se consiste de dois conjuntos, um conjunto de vértices e outro de arestas, onde cada aresta é associada a um par ordenado de vértices.