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
==Brojanje razapinjućih stabala==
|