Jednostavan graf: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
m ImeldoMax premjestio je stranicu Jednostavni graf na Jednostavan graf
Nema sažetka uređivanja
Redak 1:
'''Jednostavan graf''', vrsta grafa u [[teorija grafova|teoriji grafova]]. To je onaj [[graf (teorija grafova)|graf]] koji nema [[petlja (teorija grafova)|petlji]] ni dvije [[grana (teorija grafova)|grane]] koje spajaju isti par [[čvor (teorija grafova)|čvorova]].<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 (pristupljeno 8. siječnja 2020.)</ref>
'''Jednostavni graf''', vrsta grafa u [[teorija grafova|teoriji grafova]].
 
[[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>