25. 1. 2018 - Tancer

Úvod do kombinatoriky a teorie grafů. Důraz je kladen na aktivní zvládnuti základních pojmů a metod (relace, zobrazení, graf; přesná formulace matematických tvrzení, řešení příkladů a dokazovaní jednoduchých tvrzení).

25. 1. 2018 - Tancer

Příspěvekod 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.
Thrayld
Matfyz(ák|ačka) level I
 
Příspěvky: 4
Registrován: 25. 1. 2018 22:01
Typ studia: Informatika Bc.

Zpět na DMI002 Diskrétní matematika

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník