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.

Jedenáctý úkol — na ten se asi všichni vykašlali a na webu taky není
- (vše volné)

Desátý úkol — 1/4 10:27 uzavřeno, vytištěno
1. /Josef Talaš
2. (volný)
3. (volný)
4. Rudolf Tomori
5. (volný)
6. /Adam Nohejl
7. /Roman Betík Inak by som rad vedel, ze co este nie je z minula, ak mate zoznam, napiste, co je este volne
  - Označil jsem to podle svého nejlepšího vědomí a svědomí:). — /Adam Nohejl Dobre, tak v skole si to nejak podelime — /Roman Betík
8. (volný)
9. (volný)
10. /Marek Mikeš
11. /MichalDemín
12. /Michal Demín
Devátý úkol — 12/21 10:00 konec, pokračování ve škole (kdybyste příště chtěli více času, dejte vědět a pak to někdo vytiskněte).
1. Rudolf Tomori
2. Rudolf Tomori
3. /Adam Nohejl, vypracování v PDF
4. Rudolf Tomori (Dohanam co som zameskal, skuskove sa blizi :-)
5. /Jakub Melka
6. Petr Musil
7. (to myslím někdo dělal)
8. /Josef Talaš
9. (stále volný)
10. Petr Musil
11. (Andrei)
12. (stále volný)
13. (to snda někdo taky dělal) (hej, chcel som ho, ale radsej pojdem domou ako sa trepat za jeden priklad na cvika, ze ano :)
14. (stále volný)
15. Marek Mikeš
16. (stále 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
- 22. (Šílené náměstí) /Adam Nohejl — myslím, že už jsem přišel, o co šlo: vypracování v PDF.