Função de incidência §

---

Dado um grafo representado por um conjunto de vértices () e um conjunto de arestas (), a função de incidência, representada pelo símbolo , é a regra formal que diz exatamente quais dois vértices cada aresta conecta.

Por exemplo, considerando o grafo abaixo:

As arestas são Os vértices são

A função de incidência nos diz que:

• conecta o par de vértices
• conecta o par de vértices
• conecta o par de vértices

Em geral, para simplificar, não explicitamos tal função . Ou invés de escrevermos , escrevemos apenas .

Referências §

---

Teoria dos grafos - Conceitos iniciais