Balko 7.2.2022

Základní kurs oboru oboru informatika, ve kterém jsou uceleně probrány základní partie teorie grafů a množinových systémů jak po strukturální, tak po algoritmické stránce.
krevetka
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 7. 2. 2022 11:34
Typ studia: Informatika Bc.

Balko 7.2.2022

Příspěvek od krevetka »

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
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“