# 9.2.2011 Pangrac

<{ForumPost(poster="havri", timestamp=2011-02-09 18:46:11)}>
U zkousky jsem mel  
  
1) Definice realne nahodne veliciny + def identifikatoru. //Dulezite bylo formulovat naprosto presne a korektnim matematickym zapisem.  
  
2) Formulace Eulerovy formule + dukaz.  
  
3) Pocet vsech kruznic v $K_{n \times n}$
<{/ForumPost}>

<{ForumPost(poster="davkol", timestamp=2011-02-09 20:59:34)}>

 > 3) Pocet vsech kruznic v $K_{n \times n}$.

Myslí se tím bipartitní graf, předpokládám...  
  
Já měl klasiku (už několikrát se to tu objevilo):  
1.) definovat indukovaný podgraf, určit počet indukovaných neisomorfních podgrafů $P_4$  
2.) najít a dokázat dolní odhad počtu neisomorfních grafů na n vrcholech  
3.) z 10 čísel se táhne pět, sázkař hádá pět, jak je pravděpodobný zásah? určit střední hodnotu
<{/ForumPost}>

<{ForumPost(poster="Anonymous", timestamp=2011-02-11 09:48:41)}>
Ja jsem měl:  
  
1) definovat střední hodnotu a rozptyl náhodné veličiny na konečném diskrétním prav. prostoru  
  
2) binomická věta + důkaz  
  
3) počet všech koster na bipartitním grafu $K_{2,n}$   , (vysledek $n\cdot 2^n$)  
  
Definici a větu chce formulovat na na papír a musí být napsaná správně. Zbytek zkoušky je ústní a vcelku v pohodě.
<{/ForumPost}>