https://enciklopedija.cc/index.php?action=history&feed=atom&title=Stablo_%28teorija_grafova%29Stablo (teorija grafova) - Povijest promjena2026-09-03T13:28:52ZPovijest promjena ove stranice na wikijuMediaWiki 1.42.3https://enciklopedija.cc/index.php?title=Stablo_(teorija_grafova)&diff=449030&oldid=prevWikiSysop: bnz2022-03-24T23:36:46Z<p>bnz</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="hr">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←Starija inačica</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Inačica od 24. ožujak 2022. u 23:36</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Redak 1:</td>
<td colspan="2" class="diff-lineno">Redak 1:</td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><!--'''Stablo (teorija grafova)'''-->'''</del>Stablo''', pojam iz [[teorija grafova|teorije grafova]]. To je svaki [[graf (teorija grafova)|graf]] čija su svaka dva [[vrh (teorija grafova)|vrha]] u njemu povezana točno jednim [[put (teorija grafova)|putem]]. Svaki [[povezan graf]] bez [[ciklus (teorija grafova)|ciklusa]] jest stablo. Ako je graf povezan i [[neusmjereni graf|neusmjeren]], [[razapinjuće stablo]] u tom grafu je [[podgraf]] koji je stablo i razapinje taj graf. Stablo [[težina (teorija grafova)|težine]] (tj. zbroja težina njegovih [[brid (teorija grafova)|bridova]]) manje ili jednake težini svakog drugog razapinjućeg stabla u [[težinski graf|težinskom grafu]] predstavlja [[minimalno razapinjuće stablo]] u tom grafu.<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 8. siječnja 2020.)</ref><ref>[https://web.math.pmf.unizg.hr/nastava/matsoft/DobreDZ/2015-16/HTML/TomislavBujanovic/ Prirodoslovno-matematički fakultet u Zagrebu] Tomislav Bujanović: ''Grafovi i njihova svojstva'' (pristupljeno 26. svibnja 2020.)</ref></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Stablo''', pojam iz [[teorija grafova|teorije grafova]]. To je svaki [[graf (teorija grafova)|graf]] čija su svaka dva [[vrh (teorija grafova)|vrha]] u njemu povezana točno jednim [[put (teorija grafova)|putem]]. Svaki [[povezan graf]] bez [[ciklus (teorija grafova)|ciklusa]] jest stablo. Ako je graf povezan i [[neusmjereni graf|neusmjeren]], [[razapinjuće stablo]] u tom grafu je [[podgraf]] koji je stablo i razapinje taj graf. Stablo [[težina (teorija grafova)|težine]] (tj. zbroja težina njegovih [[brid (teorija grafova)|bridova]]) manje ili jednake težini svakog drugog razapinjućeg stabla u [[težinski graf|težinskom grafu]] predstavlja [[minimalno razapinjuće stablo]] u tom grafu.<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 8. siječnja 2020.)</ref><ref>[https://web.math.pmf.unizg.hr/nastava/matsoft/DobreDZ/2015-16/HTML/TomislavBujanovic/ Prirodoslovno-matematički fakultet u Zagrebu] Tomislav Bujanović: ''Grafovi i njihova svojstva'' (pristupljeno 26. svibnja 2020.)</ref></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Izvori ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Izvori ==</div></td></tr>
</table>WikiSysophttps://enciklopedija.cc/index.php?title=Stablo_(teorija_grafova)&diff=351094&oldid=prevWikiSysop: Bot: Automatski unos stranica2021-11-28T00:08:49Z<p>Bot: Automatski unos stranica</p>
<p><b>Nova stranica</b></p><div><!--'''Stablo (teorija grafova)'''-->'''Stablo''', pojam iz [[teorija grafova|teorije grafova]]. To je svaki [[graf (teorija grafova)|graf]] čija su svaka dva [[vrh (teorija grafova)|vrha]] u njemu povezana točno jednim [[put (teorija grafova)|putem]]. Svaki [[povezan graf]] bez [[ciklus (teorija grafova)|ciklusa]] jest stablo. Ako je graf povezan i [[neusmjereni graf|neusmjeren]], [[razapinjuće stablo]] u tom grafu je [[podgraf]] koji je stablo i razapinje taj graf. Stablo [[težina (teorija grafova)|težine]] (tj. zbroja težina njegovih [[brid (teorija grafova)|bridova]]) manje ili jednake težini svakog drugog razapinjućeg stabla u [[težinski graf|težinskom grafu]] predstavlja [[minimalno razapinjuće stablo]] u tom grafu.<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 8. siječnja 2020.)</ref><ref>[https://web.math.pmf.unizg.hr/nastava/matsoft/DobreDZ/2015-16/HTML/TomislavBujanovic/ Prirodoslovno-matematički fakultet u Zagrebu] Tomislav Bujanović: ''Grafovi i njihova svojstva'' (pristupljeno 26. svibnja 2020.)</ref><br />
<br />
== Izvori ==<br />
{{izvori}}<br />
<br />
[[Kategorija:Teorija grafova]]</div>WikiSysop