Incidencija (teorija grafova): razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
m brisanje nepotrebnog teksta |
Nema sažetka uređivanja |
||
| Nije prikazana jedna međuinačica | |||
| 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.