Balko 7.2.2022

krevetka at 2022-02-07 11:55:27
  1. definice KPR a řádu KPR, kolik existuje v KPR řádu n trojic vrcholů, které leží na stejné přímce

  2. definice sítě a toku, velikost toku v krychli, kde zdroj a stok jsou protilehlé vrcholy a kapacity hran jsou 5 pro hrany (z,x) a (y,s) a 2 pro ostatní

  3. definice Ramseyova čísla a horní a dolní odhad R(k,k) pomocí R(k,k-2) a R(k-1,k-1)

  4. vyslovit a dokázat Ramseyovu větu pro p-tice

  5. přehledově o grafové souvislosti