# Zkouska 6. 6.

<{ForumPost(poster="Lukas Mach", timestamp=2007-06-06 14:54:15)}>
[http://labts.troja.mff.cuni.cz/~machl5b ... t/kg1.jpeg](http://labts.troja.mff.cuni.cz/~machl5bm/zapisky/kombagra_zktest/kg1.jpeg)  
[http://labts.troja.mff.cuni.cz/~machl5b ... t/kg2.jpeg](http://labts.troja.mff.cuni.cz/~machl5bm/zapisky/kombagra_zktest/kg2.jpeg)  
  
Ten obecny vzorec pro pocet koster Kn_bez_jedne_hrany tam je dost neuplne (psal sem to behem posledni minuty):   
  
Pocita se pocet hranokoster (tj. pocet dvojic hrana-kostra, kde hrana je elementem kostry) grafu Kn. Vzhledem k tomu, ze pocet koster Kn je n^(n-2) a kazda kostra ma n-1 hran, bude tento pocet (n-1)*n^(n-2). Jenze kazda hrana je ve stejnem poctu koster (uplny graf zadnou ze svych 0.5*n*(n-1) hran "neuprednostnuje"), tj. jedna hrana je v (n-1)*n^(n-2) / 0.5*n*(n-1) = 2(n^(n-2)) / n = 2*n^(n-3) kostrach. Ve zbytku neni:   
  
n^(n-2) - 2*n^(n-3)  
  
Pro n = 5 dostavame 75.   
  
No, nastesti (jak nekdo psal uz nize) bylo znamkovani opravdu mirne, nevim u ktere jine pisemky kdy slo ztratit skoro polovinu bodu a porad clovek dostal jednicku (pokud mel bonusovy priklad, ktery pry zlepsoval znamku o 1).   
  
(Hm, tohle je muj jubilejni 128. prispevek!)
<{/ForumPost}>

<{ForumPost(poster="Void", timestamp=2007-06-06 15:00:56)}>
K zadání bych ještě doplnil obodování jednotlivých příkladů a stupnici známek:  
  
1. - 3. příklad 6 bodů  
4. a 5. příklad 8 bodů  
  
Písemka prý byla těžší než v pondělí, takže stupnici známek poupravil.  
  
34 - 25 bodů = 1  
24 - 19 bodů = 2  
18 - 12 bodů = 3  
9? - 11 bodů = možnost ústního  
  
Takže za 1 šlo získat i bez celého třetího příkladu)...
<{/ForumPost}>

<{ForumPost(poster="Wolda", timestamp=2007-06-06 17:01:28)}>

 > Void wrote:K zadání bych ještě doplnil obodování jednotlivých příkladů a stupnici známek:  
 >   
 > 1. - 3. příklad 6 bodů  
 > 4. a 5. příklad 8 bodů  
 >   
 > Písemka prý byla těžší než v pondělí, takže stupnici známek poupravil.  
 >   
 > 34 - 25 bodů = 1  
 > 24 - 19 bodů = 2  
 > 18 - 12 bodů = 3  
 > 9? - 11 bodů = možnost ústního  
 >   
 > Takže za 1 šlo získat i bez celého třetího příkladu)...

Nebo 5. prikladu :-)
<{/ForumPost}>

<{ForumPost(poster="Void", timestamp=2007-06-06 17:27:59)}>

 > Wolda wrote:
 > Nebo 5. prikladu :-)

Jo, já taky myslel 5. :) ... ten třetí byl snad jen spočítání koster v grafu :o
<{/ForumPost}>

<{ForumPost(poster="Wolda", timestamp=2007-06-06 19:30:06)}>

 > Void wrote:
 >  > Wolda wrote:
 >  > Nebo 5. prikladu :-)
 > 
 > 
 > Jo, já taky myslel 5. :) ... ten třetí byl snad jen spočítání koster v grafu :o

Presne tak :-)
<{/ForumPost}>

<{ForumPost(poster="Lukas Mach", timestamp=2007-06-07 18:08:57)}>
BTW byli jste uz nekdo za Kratochvilem nechat si zapsat znamku? Ja jsem ho slysel jen rikat, ze to bude zapisovat ve ctvrtek a v patek, ale o nejakym blizsim terminu nevim - to mu mam v nejaky nahodny cas proste zabusit na dvere pracovny?  
  
UPDATE: Tak skutecne staci proste prijit do jeho pracovny, pripadne do dveri vpravo od jeho pracovny.
<{/ForumPost}>