Stablo (teorija grafova)
Stablo,pojam izteorije grafova.To je svakigrafčija su svaka dvavrhau njemu povezana točno jednimputem.Svakipovezan grafbezciklusajest stablo. Ako je graf povezan ineusmjeren,razapinjuće stablou tom grafu jepodgrafkoji je stablo i razapinje taj graf. Stablotežine(tj. zbroja težina njegovihbridova) manje ili jednake težini svakog drugog razapinjućeg stabla utežinskom grafupredstavljaminimalno razapinjuće stablou tom grafu.[1][2]
Nazivstabloskovao je 1857.britanskimatematičar Arthur Cayley.
- ↑math.e, hrvatski matematički elektronički časopisMaja Fošner i Tomaž Kramberger:Teorija grafova i logistikabr. 14, ISSN ISSN 1334-6083 (pristupljeno 8. siječnja 2020.)
- ↑Prirodoslovno-matematički fakultet u Zagrebu Arhivirana inačica izvorne straniceod 25. svibnja 2020. (Wayback Machine) Tomislav Bujanović:Grafovi i njihova svojstva(pristupljeno 26. svibnja 2020.)