Um grafo orientado, ou digráfico, consiste em um conjunto finito de pontos P1, P2, P3,

Um grafo orientado, ou digráfico, consiste em um conjunto finito de pontos P1, P2, P3, ..., Pn chamados de vértices ou nós, juntamente com um conjunto finito e arestas ou arcos, cada um dos quais unindo um par ordenado de vértices distintos. Dessa maneira, a aresta orientada Pij é diferente da aresta Pji. Observe que um digráfico pode não haver arestas orientadas de um vértice Pi para qualquer outro vértice ou arestas orientadas de qualquer um dos vértices para o vértice Pi. Além de que, nenhum vértice pode ser alcançado a partir de si mesmo por uma única aresta. Ele pode ser alcançado a partir de si mesmo por meio de outros vértices, ou seja, não há ciclos. A figura 2 ilustra um grafo orientado.



​Figura 2 – Grafo orientado e ponderado.

Fonte: elaborado pelo professor, 2025.