Razapinjuće stablo: razlika između inačica

'''Razapinjuće stablo''', pojam iz [[teorija grafova|teorije grafova]]. Ako je [[graf (teorija grafova)|graf]] [[povezan graf|povezan]] i [[neusmjerenneusmjereni graf|neusmjeren]], razapinjuće stablo u tom grafu je [[podgraf]] koji je [[stablo (teorija grafova)|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>