Inačica od 24. prosinca 2019. u 03:09 uredi ImeldoMax (razgovor \| doprinosi) 670 edits Nema sažetka uređivanja ← Starija izmjena		Inačica od 14. veljače 2020. u 18:22 uredi ukloni ovu izmjenu ImeldoMax (razgovor \| doprinosi) 670 edits Nema sažetka uređivanja Novija izmjena →
Redak 3: [[Graf (teorija grafova)\|Graf]] je u gruboj definiciji skup objekata: [[vrh (teorija grafova)\|vrhova]], [[točka (teorija grafova)\|točaka]] ili [[čvor (teorija grafova)\|čvorova]] koje povezuju bridovi odnosno crte (linije). Brid spaja dva čvora i to je odnos koji definira graf. Ako vrhove povezuje brid, grafove se prikazuje crtanjem točaka za svaki vrh i povlačenjem luka između dvaju vrhova.<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> 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 susjedni.<ref name="E-math"/> == Izvori ==

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