myslim, ze ta jednicka b) tak vyjit nema, zkuste si to treba na 4 vrcholech, je jich urcite vic nez 3, myslim, ze 8.
Anonymous at 2007-01-10 22:05:28
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:
Anonymous at 2007-01-10 22:07:36
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:
