# 29.1, Pangrác

<{ForumPost(poster="Krakonoš", timestamp=2009-01-29 11:36:34)}>
- Definovat střední hodnotu náhodné veličiny a vyslovit tvrzení o linearitě  
- Důkaz binomické věty  
- Dokázat (ne)rovinnost grafu o 15ti vrcholech a hranách $\{i,j\} \in \binom{n}{2}$, i-j sudé a |i-j|>3
<{/ForumPost}>

<{ForumPost(poster="lukax", timestamp=2009-01-29 13:49:17)}>
Definice nezávislých jevů a podmíněné pravděpodobnosti.  
  
Důkaz věty o eulerovských grafech.  
  
Kolik různých stupňů mohou mít vrcholy grafu na *n* vrcholech?
<{/ForumPost}>

<{ForumPost(poster="wladik", timestamp=2009-01-29 13:54:00)}>
- Definovat kombinační číslo a základní vztahy mezi nimi  
- Vyslovit tvrzeni i poctu hran grafu bez trojuhelniku a dokazat jej  
- spocitat pocet koster uplneho grafu na 5 vrcholech, kde jedna hrana byla podrozdelena
<{/ForumPost}>

<{ForumPost(poster="Pan Tajemný", timestamp=2009-01-29 20:44:29)}>
1) Definice střední hodnoty a rozptylu  
2) Věta o počtu koster úplného grafu, důkaz  
3) Rozhodnout, zda je rovinný graf G=(V,E), kde V={1..15}, E=(V nad 2) průnik {{i,j}, i-j sudé, |i-j|<3}.
<{/ForumPost}>