Úvod do kombinatoriky a teórie grafov
2022/2023

6. 5. Termíny skúšok

Skúšky z UKTG budú nasledovne:

• štvrtok 18. 5. o 9:00 v F1,
• streda 7. 6. o 13:00 v A (bola presunutá na poobedie kvôli dňu otvorených dverí),
• streda 14. 6. o 9:00 v F2 (1. opravný termín),
• streda 21. 6. o 9:00 v B (2. opravný termín).

Iné termíny nebudú. Označenie opravných termínov nemusíte dodržať. Teda môžete prísť aj 7. 6. ako na prvý opravný, aj môžete prísť 14. 6. ako na prvý riadny termín (len v tomto prípade sa vzdávate nároku na dva opravné termíny).

Skúška bude písomná na 3 hodiny. Budú tam úlohy z cvičení, definície a dôkazy tvrdení z prednášky (zväčša jedno tvrdenie). Nemôžete používať žiadne materiály, iba písacie pomôcky a kalkulačku (tá však nie je nutná pre riešenie úloh).

Ak nedostanete FX, môžete si známku vylepšiť o jeden stupeň na ústnej skúške.

Predĺžili sme tiež čas na odovzdanie 3. sady DÚ, nech máte na ňu ešte nejaký čas a nech ju zvládneme opraviť do prvého termínu skúšky.

6. 5. Semestrálna písomka opravená

Body zo semestrálnej písomky nájdete v Teamsoch. V stredu 10. 5. na konci prednášky bude možnosť pozrieť si písomky, spýtať sa na chyby, príp. vyjasniť si, ak sme niečo nepochopili či prehliadli. Ak vtedy prísť nemôžete, môžete si dohodnúť stretnutie aj individuálne. Úlohu 1 opravovala Edita Máčajová, úlohy 2 a 3 Jozef Rajník.

Opravná semestrálna písomka nebude. Pripomíname, že nutnou podmienkou ku skúške je minimálne 25 bodov zo semestra. Ešte zverejníme nejaké bonusové úlohy, kde bude možné ešte získať zopár bodov.

27. 4. 3. sada DÚ

Na stránke bola zverejnená 3. sada DÚ s termínom odovzdania v stredu 10. 5. o 23:59.

14. 4. Riešenie 2. DÚ

Na stránke je už dostupné vzorové riešenie 2. sady DÚ.

12. 4. Semestrálna písomka

Semestrálna písomka bude v stredu 26. 4. o 18:10 v posluchárni A. Budete na nej riešiť úlohy podobné tým, čo sú na cvičeniach a domácich úlohách. Úlohy môžu byť zo všetkých prebraných tém po princíp inklúzie a exklúzie a počítanie súm, teda po 8. cvičenia vrátane. Asymptotika tam už nebude. Na riešenie úloh bude 90 min.

4. 4. Zrušená prednáška

V stredu 5. 4. nebude prednáška z dôvodu absencie prednášajúcej. Cvičenia v ten deň budú zastupované s Jozefom Rajníkom.

4. 4. Druhá sada DÚ

Na stránke je už nejaký čas zverejnená druhá sada domácich úloh, ktorú treba odovzdať do 12. 4..

22. 3. Opravená 1. domáca úloha

Opravili sme 1. domácu úlohu. Body máte v teamsoch aj s komentármi. Ak ste odovzdali riešenia na papieri, môžete si ich pozrieť zajtra na cvičeniach alebo u mňa (najprv sa mi však ozvite). Ak máte k úlohám nejaké otázky, vrátane toho ak si myslíte, že sme niečo prehliadli, tak ich smerujte:

• na doc. Mačajovú pre 1. úlohu
• na Jozefa Rajníka pre 2. a 3. úlohu

Vzorové riešenia nájdete tu.

14. 3. Piatkové cviká 17. 3. nebudú

Tento piatok 17. 3. cvičenia z UdKTG nebudú. Študenti, ktorí majú mať cvičnia vtedy, prídu buď

• v stredu o 13:10 do akvária 11 alebo
• v štvrtok o 8:10 do F1-247.

Skúsime to tento tento týždeň takto a potom vyhodnotíme a dáme vedieť, ako to bude bývať ďalej.

26. 2. Prvá sada DÚ

Zverenili sme prvú sadu domácich úloh, ktorú treba odovzdať do 15. 3. Odovzdávať ju môžete cez MS Teams alebo osobne na papieri. Bližšie inštrukcie nájdete na stránke úlohami alebo v priradenej úlohe.

20. 2. V Teamsoch sú už prvé bonusy

V Teamsoch už nájdete zadania prvého malého (do 21. 2.) a veľkého bonusu (do 1. 3.). Môžete to využiť na precvičenie si úplnej matematickej indukcie. Prístupový kód sme vám oznámili na prvej prednáške a aj posleli na univerzitný e-mail. V prípade problémov sa obráťte na Jozefa Rajníka.