29.1, Pangrác

• 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 \left(\genfrac{}{}{0ex}{}{n}{2}\right)$, i-j sudé a |i-j|>3

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?

• 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

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}.