Função de incidência

---

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

Por exemplo, considerando o grafo abaixo:

As arestas são $E=\{a,b,c\}$ Os vértices são $V=\{v_1,v_2,v_3\}$

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

• $\psi (a)$ conecta o par de vértices $\{v_1,v_3\}$
• $\psi (b)$ conecta o par de vértices $\{v_1,v_2\}$
• $\psi (c)$ conecta o par de vértices $\{v_2,v_3\}$

Em geral, para simplificar, não explicitamos tal função $\psi$. Ou invés de escrevermos $\psi (a)=\{v_1,v_3\}$, escrevemos apenas $a=v_1{v}_3$.

Referências

---

Teoria dos grafos - Conceitos iniciais