Razapinjuće stablo

Izvor: Wikipedija
Prijeđi na navigaciju Prijeđi na pretraživanje
Razapinjuće stablo (plavo) u grafu

Razapinjuće stablo, pojam iz teorije grafova. Ako je graf povezan i neusmjeren, razapinjuće stablo u tom grafu je podgraf koji je stablo i razapinje taj graf. Stablo težine (tj. zbroja težina njegovih bridova) manje ili jednake težini svakog drugog razapinjućeg stabla u težinskom grafu predstavlja minimalno razapinjuće stablo u tom grafu.[1]

Izvori[uredi VE | uredi]

  1. 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.)