Balko 31.01.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.
neznamymatfyzak
Matfyz(ák|ačka) level I
Příspěvky: 4
Registrován: 28. 6. 2021 20:50
Typ studia: Informatika Bc.

Balko 31.01.2022

Příspěvek od neznamymatfyzak »

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í.
1. Definice vytvořujicí funkce. Nalézt posloupnost pro vytvořujicí funkci 1/(1 - 8x^3)
2. Definice vrcholové k-souvislosti grafu.
Rozhodněte, kdy je bipartitní graf K_m,n vrcholově k-souvislý
3. 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).
4. Znění a důkaz věty o doplnění latinského obdélníku na latinský čtverec
5. Přehledově vše o samoopravných kódech
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“