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.
Faculdade: Unicesumar
