Incidencija (teorija grafova): razlika između inačica

Izbrisani sadržaj Dodani sadržaj
Stvorena nova stranica sa sadržajem: »'''Incidencija''', pojam iz teorije grafova.<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger math.e, hrvat...«.
 
Nema sažetka uređivanja
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 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"/>
 
Da bi niz vrhova bio [[šetnja (teorija grafova)|šetnja]], jedan od uvjeta je da je svaki vrh incidentan pretdhodećem mu bridu i bridu koji mu slijedi u alternirajućem nizu vrhova i bridova.<ref name="E-math"/>
 
[[izomorfni graf|Izomorfnost]] grafova čuva [[Incidencija (teorija grafova)|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>
 
== Izvori ==