Jednostavan graf: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
Stvorena nova stranica sa sadržajem: »'''Jednostavni graf''', vrsta grafa u teoriji grafova. Graf (teorija grafova) je u gruboj definiciji skup objekata: vrh (te...«.
 
Nema sažetka uređivanja
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>
 
Da bi graf bio jednostavan, uvjeti su mu [[neusmjerenneusmjereni graf|neusmjerenost]], da nema [[petlja (teorija grafova)|petlja]] te da između bilo koja dva vrha nema više od jednog [[brid (teorija grafova)|brida]]. <ref name="E-math"/>
 
== Izvori ==