Definujte vrcholové pokrytí a párování v grafu G=(V,E) a formulujte Königovu-Egerváryho větu (bez důkazu) - 5 bodů
Definujte pojmy latinský čtverec a ortogonalita latinských čtverců. Napište a dokažte horní odhad na počet ortogonálních čtverců. - 10 bodů
Zformulujte ( bez důkazu ) nekonečnou Ramseyovu větu a definujte netriviální pojmy z formulace ( obarvení a homogenní množina) . - 5 bodů
Napište a dokažte nejtěsnější dolní a horní odhad na n! - 10 bodů