1)a) zneni binomicke vety + dokazat s jeji pomoci ze (14^13)-1 je delitelne 169
b) definovat indukovany podgraf + kolik nesouvislych indukovanych podgrafu ma graf Km,n
c) definice stromu + dokazat ze strom s vrcholem stupne 4 ma aspon 4 listy
2) Vzorec pro pocet permutaci bez pevnyho bodu na mnozine (1..n) a tento vzorec dokazte. (pevny bod je ze napr 1 nesmi byt na prvnim miste)
3) Mohou mit dva grafy stejne skore, pokud
a) 2-souvisly, nesouvisly
b) strom, nesouvisly
c) nerovinny, kruznice
d) nerovinny strom
4) Uplny graf K ma vrcholy 1..n a hrana(i,j) ma hodnotu max(i,j). Najit minimalni kostru + spocitat jeji vyhu + zduvodnit
Za kazdej priklad 6 bodu, 24-20 1, 19-16 2, 15-12 3 a tak do 8 jeste dozkusoval.
Bylo to jednoduchy, klidne napisu i jak sem to resil, rpvni zkouska doma a hned za 1, jeste aby tak sla i matalyza