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ý [[
* [[Ú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ý.
|