Toto je stará verze stránky DiskrétníMatematika/34 z 2006-12-20 21:37:49..

Diskrétní matematika, cvičení kruhu 34

Foniokovy stránky

zadání úkolů a další info

Rozpis úkolů

Zapište se na úkoly na příště. Je třeba se zaregistrovat (přesně pod tím jménem, pod kterým jste uvedeni v SISu, viz info na Hlavní Stránce), přihlásit, dvakrát sem klepnout a napsat se ke kýženému úkolu (dvakrát klepnout znamená začít editovat stránku, nejsou tady žádný textboxy nebo tak něco... proto to některým nefungovalo). Můžete sem taky napsat, jak jste nějaký úkol vyřešili, aby si ostatní mohli třeba ověřit výsledek. Nejspíš tuhle stránku ve čtvrtek ráno vytisknu a vezmu na diskrétku s sebou.

Devátý úkol (zadání ještě nejsou na webu)
1. Rudolf Tomori
2. Rudolf Tomori
3. (volný)
4. Rudolf Tomori (Dohanam co som zameskal, skuskove sa blizi :-)
5. /Jakub Melka
6. Petr Musil
7. (volný)
8. /Josef Talaš
9. (volný)
10. Petr Musil
11. (volný)
12. (volný)
13. /Peter Kóša
14. (volný)
15. Marek Mikeš
16. (volný)

Osmý úkol — 12/14 10:13 zápis uzavřen, vytištěn:), kdo to nestihl, tak až ve škole
1. /Roman Betík
2. /Vítězslav Zajíc?
3. (volný)
4. (volný)
5. /Michal Demín
6. /Adam Nohejl
  - Buď jsem to nějak nepochopil, nebo to dokázat nejde, protože následující graf je hranově 2-souvislý, ale existují takové dvojice jeho hran (když je každá z jiného trojúhelníku), které nejsou na jedné kružnici. BTW, je to podle mě taky řešení sedmičky.
    – nie si sam, aj ja mam rovnaky nazor (Roman Betík)
    Tento priklad je takzvaný nevyriešitelný – /Michal Demín
7. /Josef Talaš
8. (volný)

Sedmý úkol
1. (volný)
2. /Kamil Darebný?
3. (volný)
4. (volný)
5. (volný)
6. /Adam Nohejl
7. (volný)
8. (volný)
9. (volný)
10. /Roman Betík
11. /Michal Demín

Šestý úkol — co ještě zbývá (nejspíš)
- 9. (Domyslet proč je to floor(n/2)*ceil(n/2)).
- 10. (Určete max. # hran grafu s n vrcholy, který neobsahuje žádný trojúhelník.)
- 19. (Dokažte, ře žádný graf s 2, 3, 4, 5 vrcholy není strnulý.)
- 20. (Pro které grafy je libovolná permutace množiny vrcholů jejich automorfismem?) /Adam Nohejl (Klidně si to vezmu, kdyby to nikdo nechtěl.)
- 22. (Šílené náměstí)