Matemática Discretapara Engenheiros

Estruturas, provas e intuição

EN | PT

Teoria dos Grafos → Fundamentos

Parte 4 de 11 — Grafo Orientado

Série: Fundamentos Parte 4 de 11
1 2 3 4 5 6 7 8 9 10 11

Intuição

Um grafo orientado é um conjunto de vértices conectados por arestas que possuem direção.

Formalmente, cada aresta representa um par ordenado de vértices, indicando origem e destino.

A B C D E
Exemplo de grafo orientado (dígrafo) com cinco vértices.