Grafos direcionados - Digrafo §

---

Em um grafo direcionado, a relação tem um sentido específico, de uma origem para um destino.

Diferentemente dos Grafos não direcionados, aqui as arestas são representados como pares ordenados:

, onde é o vértice de origem e é o vértice de destino.

Note

Nos digrafos, as arestas são denominadas de arcos.

Exemplo:

Grafo: Vértices: Arestas:

Referências §

---

Teoria dos grafos - Conceitos iniciais