1

marie 56

1

Příspěvek od marie 56 »

myslim, ze ta jednicka b) tak vyjit nema, zkuste si to treba na 4 vrcholech, je jich urcite vic nez 3, myslim, ze 8.
Návštěvník

Příspěvek od Návštěvník »

Pravda, spravnej vysledek je 2*(n^(n-3)). Moje uvaha je ta, ze uplny graf ma (n nad 2) hran a kostra ma n-1 hran..uplny graf ma n^(n-2) libovolnejch koster, kolik koster ma s prave zvolenou hranu? Jednoduse das tyhle cisla do pomeru a vyleze to. Minimalne pro ty ctyri vrcholy to funguje :roll:
Návštěvník

Příspěvek od Návštěvník »

Pravda, spravnej vysledek je 2*(n^(n-3)). Moje uvaha je ta, ze uplny graf ma (n nad 2) hran a kostra ma n-1 hran..uplny graf ma n^(n-2) libovolnejch koster, kolik koster ma s prave zvolenou hranu? Jednoduse das tyhle cisla do pomeru a vyleze to. Minimalne pro ty ctyri vrcholy to funguje :roll:
Odpovědět

Zpět na „2006“