Skuska 3.6.2008
Napsal: 3. 6. 2008 15:56
1. Urcte maximalnu nezavislu mnozinu v danom bipartitnom grafe
2. Urcte vytvarajucu funkciu pre postupnost (2, 1, 3, 2, 4, 3, 5, 4, ...)
3. Rozhodnite, pre ktore prirodzene cisla m, n obsahuje uplny bipartitny graf K_m,n Hamiltonovsku kruznicu
4. Urcte maximalny tok v danej sieti
5. Nech p >= 3 je prvocislo. Dokazte, ze existuje system (p^2) + 1 mnozin, z ktorych kazda ma velkost p a maju spolocny najviac jeden prvok, ktory nema SRR
6. Dokazte, ze v kazdom vrcholovo k-suvislom grafe lezi kazdych k vrcholov na spolocnej kruznici
7. Dokazte, ze v bipartitnom grafe, ktoreho vsetky vrcholy v jednej partite maju lichy stupen, prechadza kazdou hranou sudy pocet HK. Je pravda, ze i celkovy pocet HK je sudy?
8. Napiste vetu z prednasky, ktora Vam pripadala najprekvapivejsia a napiste preco.
2. Urcte vytvarajucu funkciu pre postupnost (2, 1, 3, 2, 4, 3, 5, 4, ...)
3. Rozhodnite, pre ktore prirodzene cisla m, n obsahuje uplny bipartitny graf K_m,n Hamiltonovsku kruznicu
4. Urcte maximalny tok v danej sieti
5. Nech p >= 3 je prvocislo. Dokazte, ze existuje system (p^2) + 1 mnozin, z ktorych kazda ma velkost p a maju spolocny najviac jeden prvok, ktory nema SRR
6. Dokazte, ze v kazdom vrcholovo k-suvislom grafe lezi kazdych k vrcholov na spolocnej kruznici
7. Dokazte, ze v bipartitnom grafe, ktoreho vsetky vrcholy v jednej partite maju lichy stupen, prechadza kazdou hranou sudy pocet HK. Je pravda, ze i celkovy pocet HK je sudy?
8. Napiste vetu z prednasky, ktora Vam pripadala najprekvapivejsia a napiste preco.