Incidencija (teorija grafova): razlika između inačica
Izbrisani sadržaj Dodani sadržaj
m zamjena ISBN/ISSN/RFC brojeva predloškom |
m sit. |
||
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,
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"/>
| |||