Incidencija (teorija grafova): razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
Nema sažetka uređivanja |
Nema sažetka uređivanja |
||
| Redak 1: | Redak 1: | ||
'''Incidencija''' | '''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> | ||
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"/> | ||
| Redak 6: | Redak 6: | ||
[[izomorfni graf|Izomorfnost]] grafova čuva incidenciju i [[susjednost (teorija grafova)|susjednost]]. <ref name=Gregurić>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/GRE10.pdf Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku] Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 3, pristupljeno 28. veljače 2020.</ref> | [[izomorfni graf|Izomorfnost]] grafova čuva incidenciju i [[susjednost (teorija grafova)|susjednost]]. <ref name=Gregurić>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/GRE10.pdf Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku] Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 3, pristupljeno 28. veljače 2020.</ref> | ||
Povezani pojam: [[matrica indicencije]] (eng. ''[[matrix incidence]]''). | |||
== Izvori == | == Izvori == | ||
Posljednja izmjena od 5. siječanj 2026. u 18:08
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.