Kostra grafu: Porovnání verzí
Smazaný obsah Přidaný obsah
m svg |
→Příklady: Oprava chybného údaje - kružnice o n vrcholech má také n hran, kostra z ní vznikne vypuštěním libovolné hrany - to lze provést n způsoby. |
||
Řádek 3:
== Příklady ==
* [[Kružnice (graf)|Kružnice]] na ''n'' vrcholech (graf <math>C_n</math>) má právě
* Libovolný [[strom (graf)|strom]] má jedinou kostru – sám sebe.
* [[Úplný graf]] na ''n'' vrcholech má právě <math>n^{n-2}</math> různých koster (tzv. [[Cayleyho vzorec]]).
| |||