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 4:
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>
Ako je [[grana (teorija grafova)|grana]] s jednim vrhom, onda je to petlja.<ref>[http://www2.geof.unizg.hr/~nvucetic/OGI_grafovi_skupovi.pdf Sveučilište u Zagrebu, Geodetski fakultet, Zavod za kartografiju i fotogrametriju] Nada Vučetić: OSNOVE GEOINFORMATIKE: Neki pojmovi i definicije iz teorije grafova, Osnove teorije skupova, str. 1 (pristupljeno 30. travnja 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"/>
| |||