Um grafo orientado, grafo dirigido, grafo direcionado ou digrafo é um par G = {\displaystyle G=} de: Um conjunto V, cujos elementos são chamados vértices ou nodos, um conjunto A de pares ordenados de vértices, chamados arcos, arestas direcionadas, ou setas .Ele difere de um grafo não-direcionado comum, em que o último é definido em termos de pares não ordenados de vértices, que são normalmente chamados arestas. Wikipedia