Ke zkoušce: Každý si losoval svoje vlastní zadání. Pak nám Balko dal půl hodiny na práci. Po uplynutí půl hodiny nás začal postupně všechny obcházet a rozebíral to, co jsme stihli napsat. Byl hodný a nechával prostor na opravy. Takhle obcházel všechny dokola, dokud neuplynul čas nebo dokud nebyli všichni hotoví.
Definice vytvořujicí funkce. Nalézt posloupnost pro vytvořujicí funkci 1/(1 - 8x^3)
Definice vrcholové k-souvislosti grafu.
Rozhodněte, kdy je bipartitní graf K_m,n vrcholově k-souvislýDefinice Ramseyova čísla.
Vyjádřete horní a spodní odhad R(k, k) pomocí Ramseyových čísel R(k-1, k-1), R(k, k-2).Znění a důkaz věty o doplnění latinského obdélníku na latinský čtverec
Přehledově vše o samoopravných kódech