Petlja (teorija grafova): razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja |
Nema sažetka uređivanja |
||
Redak 5:
Ako brid počinje i završava u istom vrhu tad je on petlja, <ref name="E-math"/> odnosno to je brid koji je incidentan samo s jednim vrhom.<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. 5, pristupljeno 14. veljače 2020.</ref>
[[Stupanj vrha]] ''v'' u grafu G je broj bridova koji su [[incidencija (teorija grafova)|incidencija]] s ''v'', pri čemu se petlje broje dva puta. Konačan li je skup bridova E(G), tada je ukupni zbroj stupnjeva svih bridova jednak dvostrukom broju bridova. Ako postoji brid između vrhova ''u'' i ''v'', vrhovi su [[susjednost (teorija grafova)|susjedni]].<ref name="E-math"/>
== Izvori ==
| |||