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: ψ:E→{{u,v},u,v∈V}\psi:E\rightarrow\{\{u,v\},u,v \in V\}ψ:E→{{u,v},u,v∈V} Für einen gerichteten Graph (Digraph): ψ:A→VxV\psi:A\rightarrow VxVψ:A→VxV (u,v)≠(v,u)(u,v) \neq (v, u)(u,v)=(v,u)