od Unicode » 4. 6. 2015 10:26
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.
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.