In graph theory, an incidence is a pair (u,e){\displaystyle (u,e)} where u{\displaystyle u} is a vertex and e{\displaystyle e} is an edge incident to u{\displaystyle u}.
Two distinct incidences (u,e){\displaystyle (u,e)} and (v,f){\displaystyle (v,f)} are adjacent if and only if u=v{\displaystyle u=v}, e=f{\displaystyle e=f} or uv=e{\displaystyle uv=e} or f{\displaystyle f}.