9.2.2011 Pangrac

Ú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í).
Uživatelský avatar
havri
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 25. 1. 2011 18:59
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

9.2.2011 Pangrac

Příspěvek od havri »

U zkousky jsem mel

1) Definice realne nahodne veliciny + def identifikatoru. //Dulezite bylo formulovat naprosto presne a korektnim matematickym zapisem.

2) Formulace Eulerovy formule + dukaz.

3) Pocet vsech kruznic v K_{n x n}.
davkol
Matfyz(ák|ačka) level I
Příspěvky: 12
Registrován: 7. 10. 2010 19:31
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: 9.2.2011 Pangrac

Příspěvek od davkol »

3) Pocet vsech kruznic v K_{n x n}.
Myslí se tím bipartitní graf, předpokládám...

Já měl klasiku (už několikrát se to tu objevilo):
1.) definovat indukovaný podgraf, určit počet indukovaných neisomorfních podgrafů P_4
2.) najít a dokázat dolní odhad počtu neisomorfních grafů na n vrcholech
3.) z 10 čísel se táhne pět, sázkař hádá pět, jak je pravděpodobný zásah? určit střední hodnotu
Návštěvník

Re: 9.2.2011 Pangrac

Příspěvek od Návštěvník »

Ja jsem měl:

1) definovat střední hodnotu a rozptyl náhodné veličiny na konečném diskrétním prav. prostoru

2) binomická věta + důkaz

3) počet všech koster na bipartitním grafu K2,n , (vysledek n2n)

Definici a větu chce formulovat na na papír a musí být napsaná správně. Zbytek zkoušky je ústní a vcelku v pohodě.
Odpovědět

Zpět na „DMI002 Diskrétní matematika“