Razapinjuće stablo — разлика између измена

Садржај обрисан Садржај додат
Ред 17:
 
==Razapinjće šume==
'''Razapinjuca šuma''' je tip podgrafa koji generalizuje koncept razapinjućeg drveta. Kakogod, postoje dve definicije u zajedničkoj upotrebi. Jedna je da je razapinjuća šuma podgraf koji sadrži razapinjuće drvo u svakoj povezanoj komponenti grafa. (Ekvivalentno, to je maksimalan slobodan cikl podgrafa.) Ova definicija je zajednička u kompjuterskoj nauci i optimizaciji. To je takodjetakođe definicija koja se koristi kada se diskutuju minimalne razapinjuće šume, generalizacija koja se odnosi na nepovezane grafove koji obuhvataju minimum razapinjućeg drveća. Druga definicija, zajednička u teoriji grafova, je da je razapinjuća šuma bilo koji podgraf koji je oboje - [[stablo|šuma]] (ne sadrži ciklove) i razapinjući(sadrži svaki čvor).
 
==Brojanje razapinjućih stabala==