https://enciklopedija.cc/index.php?action=history&feed=atom&title=Jednostavan_graf Jednostavan graf - Povijest promjena 2026-07-15T12:43:17Z Povijest promjena ove stranice na wikiju MediaWiki 1.42.3 https://enciklopedija.cc/index.php?title=Jednostavan_graf&diff=347087&oldid=prev WikiSysop: Bot: Automatski unos stranica 2021-11-25T03:55:55Z <p>Bot: Automatski unos stranica</p> <p><b>Nova stranica</b></p><div>&lt;!--&#039;&#039;&#039;Jednostavan graf&#039;&#039;&#039;--&gt;&#039;&#039;&#039;Jednostavan graf&#039;&#039;&#039; je vrsta [[graf (teorija grafova)|graf]]a u [[teorija grafova|teoriji grafova]]. To je graf koji nema [[petlja (teorija grafova)|petlji]] ni dva [[brid (teorija grafova)|brid]]a koji spajaju isti par [[vrh (teorija grafova)|vrh]]ova.&lt;ref&gt;[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.)&lt;/ref&gt;<br /> <br /> [[Graf (teorija grafova)|Graf]] je u gruboj definiciji skup objekata: [[vrh (teorija grafova)|vrhova]] (točaka, čvorova) koje povezuju bridovi (grane, lukovi, crte, linije). Brid spaja dva vrha i to je odnos koji definira graf. Graf se prikazuje crtanjem točaka za svaki vrh i povlačenjem crta ili lukova između vrhova, koji predstavljaju bridove.&lt;ref name=&quot;E-math&quot;&gt;[http://e.math.hr/math_e_article/br14/fosner_kramberger math.e, hrvatski matematički elektronički časopis] Maja Fošner i Tomaž Kramberger: &#039;&#039;Teorija grafova i logistika&#039;&#039; br. 14, ISSN {{ISSN|1334-6083}} (pristupljeno 23. prosinca 2019.)&lt;/ref&gt;<br /> <br /> Da bi graf bio jednostavan, uvjeti su mu [[neusmjereni graf|neusmjerenost]], da nema [[petlja (teorija grafova)|petlja]] te da između svaka dva vrha ima najviše jedan [[brid (teorija grafova)|brid]].&lt;ref name=&quot;E-math&quot;/&gt; <br /> <br /> Kod jednostavnog grafa [[šetnja (teorija grafova)|šetnja]] je potpuno određena samo nizom svojih vrhova &lt;math&gt;v_0v_1 \ldots v_k&lt;/math&gt;, gdje je &lt;math&gt;v_0&lt;/math&gt; početak, a &lt;math&gt;v_k&lt;/math&gt; kraj šetnje.&lt;ref&gt;[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/KRI15.pdf Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku] Marina Križić: &#039;&#039;Planarni grafovi&#039;&#039;, Osijek, 2013., str. 8 (pristupljeno 25. svibnja 2020.)&lt;/ref&gt;<br /> <br /> == Izvori ==<br /> {{izvori}}<br /> <br /> [[Kategorija:Teorija grafova]]</div> WikiSysop