29.1, Pangrác

Ú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í).
Krakonoš
Matfyz(ák|ačka) level I
Příspěvky: 14
Registrován: 29. 1. 2009 11:31
Typ studia: Informatika Mgr.

29.1, Pangrác

Příspěvek 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
Uživatelský avatar
lukax
Matfyz(ák|ačka) level I
Příspěvky: 45
Registrován: 12. 1. 2009 11:32
Typ studia: Informatika Bc.

Re: 29.1, Pangrác

Příspěvek 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?
wladik
Matfyz(ák|ačka) level I
Příspěvky: 19
Registrován: 29. 1. 2009 13:45
Typ studia: Informatika Bc.
Bydliště: Praha
Kontaktovat uživatele:

Re: 29.1, Pangrác

Příspěvek 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
Pan Tajemný

Re: 29.1, Pangrác

Příspěvek 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}.
Odpovědět

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