Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| # 1 <{ForumPost(poster="marie 56", timestamp=2007-01-10 21:16: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. <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=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: <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=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: <{/ForumPost}> |