Kombinatorika a grafy 1 - Balko 24.1.

Vše co není uvedeno jinde
lvcs

Kombinatorika a grafy 1 - Balko 24.1.

Příspěvek od lvcs »

1. Definice rozšířeného binom. koeficientu, urči posloupnost danou vytv. fcí \frac{1}{(1+x)^3
2. Definice k-hranové souvislosti grafu, existuje graf s vrcholovou souvislostí 4 a hranovou souvislostí 7?
3. Definice blokového kódu, existuje kód s parametry (6, 2, 2)_3?
4. König-Egerváryho věta s důkazem
5. Přehledově sepsat odhady faktoriálu/komb. čísel + aplikace

Řešení příkladů:
1. Z důsledku zob. bin. věty {2 \choose 2}, -{3 \choose 2}, {4 \choose 2}, -{5 \choose 2}...
2. Ano, stačí spojit dva K_8 přes 4 spol. vrcholy
3. Ano, stačí libovolný vymyslet (s |C| = 9)
Odpovědět

Zpět na „Ostatní“