Kostra grafu: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
d wikilinky
d wikilinky
Riadok 32:
== Príklady ==
* [[kružnica (teória grafov)|Kružnica]] na ''n'' vrcholoch (graf <math>C_n</math>) má práve ''n'' rôznych kostier.
* Ľubovolný [[stromStrom (grafteória grafov)|strom]] má jedinú kostru – sám seba.
* [[Úplný graf]] na ''n'' vrcholoch má práve <math>n^{n-2}</math> rôznych kostier (tzv. [[Cayleyho vzorec]]).
* Skúmanie hlavného topologického prepojenia siete internet na Slovensku.Graf upravíme tak aby obsahoval hlavné uzly a hlavné prepojenia(10 Gb/s) v rámci Slovenska a aby bol súvislý.