Inzidenzfunktion

Sie nimmt Kanten entgegen und gibt diejenigen Knoten als Mengen zurück, die die Start und Endknoten dieser Kanten sind.

Für einen ungerichteten Graph: $\psi :E\to \{\{u,v\},u,v\in V\}$

Für einen gerichteten Graph (Digraph): $\psi :A\to VxV$ $(u,v)\ne (v,u)$