Fórum studentů MFF UK

Potreba znat definice, zneni vet. Pak si jednu ze zadanejch vet vyberete a dokazete.

Hubáček a Valtr 29.6.2020

Krychličky Prostorový útvar je složený z jednotkových krychliček a chceme spočítat, kolika různými způsoby ho lze rozdělit na dvě souvislé části. Přitom:  krychličky, ze kterých se útvar skládá, na sebe přiléhají stěnami  útvar není větší než krychle rozměru 3x3x3 krychličky  obě části musí být s...

TEORIE: 1) Popsat hledání nejkratších cest (hlavně relaxace - invariant, lemmata) a rozebrat Dijkstru – složitost, kdy se vyplatí, kdy ne, jaký má problém se zápornými hranami,... 2) (a,b) stromy PŘÍKLADY: 1)Stavíme dům a sestavíme si závislostní graf všech činností. O vrcholu tohoto grafu řekneme, ...

1) Definice střední hodnoty + linearita střední hodnoty (důkaz)
2) Věta o 5 barvách + důkaz
3) G je strom <=> G je acyklický a V(G) = E(G) + 1
4) Kolik existuje permutací z množiny {1_n} s k pevnými body