Stablo (teorija grafova): razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Stvorena nova stranica sa sadržajem: »'''Stablo''', pojam iz teorije grafova. To je svaki graf čija su svaka dva [[vrh (teorija grafova)|vrha]...«. |
(Nema razlike inačica)
|
Inačica od 8. siječnja 2020. u 21:33
Stablo, pojam iz teorije grafova. To je svaki graf čija su svaka dva vrha u njemu povezana točno jednim putem. Svaki povezani graf bez ciklusa jest stablo. 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
- ↑ 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.)