Incidencija, pojam iz teorije grafova.[1]
Kod jednostavnih grafova svaki brid može se identificirati s parom različitih vrhova. Dva su vrha povezana bridom i naziva ih se incidentnima tom bridu, odnosno brid je incidentan tim dvama vrhovima. Stupanj vrha v u grafu G predstavlja broj bridova koji su incidentni s v, pri čemu se petlje broje dva puta.[1]
Da bi niz vrhova bio šetnja, jedan od uvjeta je da je svaki vrh incidentan prethodećem mu bridu i bridu koji mu slijedi u alternirajućem nizu vrhova i bridova.[1]
Izomorfnost grafova čuva incidenciju i susjednost. [2]
Povezani pojam: matrica indicencije (eng. matrix incidence).
Izvori
- ↑ 1,0 1,1 1,2 math.e, hrvatski matematički elektronički časopis Maja Fošner i Tomaž Kramberger: Teorija grafova i logistika br. 14, ISSN 1334-6083 (pristupljeno 23. prosinca 2019.)
- ↑ Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 3, pristupljeno 28. veljače 2020.