25. 1. 2018 - Tancer

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: 25. 1. 2018 - Tancer

25. 1. 2018 - Tancer

od Thrayld » 25. 1. 2018 22:15

1. Definujte pojem skóre grafu a najděte tři vzájemně neizomorfní grafy, které mají stejné skóre.
2. Definujte strom (jako graf) a dokažte následující tvrzení: Graf je strom, právě když je souvislý a všechny jeho podgrafy (neprázdné) obsahují vrchol stupně 1 nebo 0.
3. Mějme náhodnou permutaci na deseti prvcích. Jev Ai vyjadřuje, že na i-té pozici není pevný bod. Spočítejte podmíněnou pravděpodobnost jevu A2 za podmínky A1. Jsou jevy A1 a A2 nezávislé?
4. Zformulujte a dokažte princip inkluze a exkluze.

Nahoru