m brisanje nepotrebnog teksta |
Nema sažetka uređivanja |
||
| Redak 1: | Redak 1: | ||
'''Incidencija''', pojam iz [[teorija grafova|teorije grafova]].<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger 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.)</ref> | '''Incidencija''' ([[matrica indicencije]], eng. ''matrix incidence''), pojam iz [[teorija grafova|teorije grafova]].<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger 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.)</ref> | ||
Kod [[jednostavni graf|jednostavnih grafova]] svaki [[brid (teorija grafova)|brid]] može se identificirati s parom različitih [[vrh (teorija grafova)|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 [[petlja (teorija grafova)|petlje]] broje dva puta.<ref name="E-math"/> | Kod [[jednostavni graf|jednostavnih grafova]] svaki [[brid (teorija grafova)|brid]] može se identificirati s parom različitih [[vrh (teorija grafova)|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 [[petlja (teorija grafova)|petlje]] broje dva puta.<ref name="E-math"/> | ||
Inačica od 5. siječanj 2026. u 18:06
Incidencija (matrica indicencije, eng. matrix incidence), 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]
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.