3.6. 2015 Jelínek

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.
Unicode
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 4. 6. 2015 09:59
Typ studia: Informatika Bc.

3.6. 2015 Jelínek

Příspěvek od Unicode »

1) definujte párování a vrcholové pokrytí, ukažte proč je velikost pokrytí >= velikosti párování 5

2) co nejlepsi odhady na n! a dokázat 10

3) ortogonalni latinske ctverce a jejich souvislost s KPR veta bez 5

4) máme nekonečný systém množin =(M1,M2...) ukazte, ze v systemu najdeme vždy nekonečnou posloupnost, kde jsou vsechny Mi po dvou disjunktni nebo naopak kazde dve maji neprazdny prunik. 10

Co jsem tak koukal, tak často byl problém se 4, kde ale stačilo pouze použít nekonečného ramseyho pro grafy/2barvy. Neručim za to, že je vsechno tak jako v písemce, psal jsem to dost zkráceně. Viděl jsem jednu 1, jednu 2 a dvě 4 poslány na ústni.
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“