Incidence

Incidence určuje vztah [[Graf|vrcholů a hran]] mezi sebou. Nejčastěji se vyjadřuje jako [[Úvod do funkcí|funkce]] nebo [[Zobrazení|zobrazení]].

Mějte například graf \(G=(V,E)\), kde - \(V\) je množina vrcholů (Vertices) - a \(E\) je množina hran (Edges)

Pak hrana \(\large e_{ij}=(V_i, V_j)\) (hrana mezi body \(V_i\) a \(V_j\)) je incidentní s vrcholem \(V_i\) a s vrcholem \(V_j\).