Stránka 1 z 1

29.1, Pangrác

Napsal: 29. 1. 2009 11:36
od Krakonoš
- 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

Re: 29.1, Pangrác

Napsal: 29. 1. 2009 13:49
od lukax
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?

Re: 29.1, Pangrác

Napsal: 29. 1. 2009 13:54
od wladik
- 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

Re: 29.1, Pangrác

Napsal: 29. 1. 2009 20:44
od Pan Tajemný
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}.