Úvod do kombinatoriky a teórie grafov
2018/2019

Výučba v letnom semestri 2018/2019

Prednášky:
Pondelok, 10:40 – 12:10, miestnosť F1-247

Cvičenia:
Utorok, 09:00 - 10:30, miestnosť M-II
Utorok, 16:30 - 18:00, miestnosť M-II

Oznamy

28.5.2019
Prvá skúšková písomka je opravená. Body nájdete na štandardnom mieste. Kto si chce zapísať známku alebo ísť na ústnu skúšku, môže tak urobiť v stredu, štvrtok alebo piatok (29.-31.5.2019) v čase od 9:00 do 14:00 u profesora Škovieru alebo u pani Máčajovej. V prípade ústnej skúšky by bolo dobré sa vopred dohodnúť mailom. Ak je vás viac, prosím, dohodnite sa aby ste podľa možnosti prišli naraz. Rovnako v prípade zápisu známky by sme ocenili, keby ste prišli viacerí naraz.

Kto by mal záujem pozrieť si opravené písomky alebo domáce úlohy, môže prísť kedykoľvek v priebehu tohto týždňa do kancelárie M-249. Teoretickú časť písomky má pani Máčajová v kancelárií M-258.

15.5.2019
Termíny skúškových písomiek sú nasledovné:
  • Pondelok 27.5.2018 o 9:00 v miestnosti F1
  • Streda 12.6.2018 o 9:00 v miestnosti F1-247
  • Pondelok 17.6.2018 o 9:00 v miestnosti M-VII
Skúška je za 60 bodov, z toho 30 bodov za teóriu (hocičo, čo bolo na prednáškach) a 30 bodov za príklady (hocičo, čo bolo na cvičeniach). Na úspešné absolvovanie skúšky je potrebné získať aspoň 30 bodov a celkovo aspoň 50 bodov. Po úspešnom absolvovaní skúšky si môžete dať zapísať známku, ktorá vám vychádza podľa stupnice (u prof. Škovieru alebo doc. Máčajovej) alebo je možné upraviť si hodnotenie na ústnej skúške (u prof. Škovieru alebo doc. Máčajovej). Je silno odporúčané zúčastniť sa už prvého termínu písomnej skúšky, pretože nasledujúce dva termíny sú chápané predovšetkým ako opravné (neúčasť na prvých dvoch termínoch napríklad znamená stratu nároku na opravné termíny).

V prípade potreby, sme ochotní dohodnúť sa o presunutí niektorého termínu na iný deň alebo čas. V tomto prípade sa však musíte dohodnúť navzájom a musí nový termín vyhovovať aj nám.

15.5.2019
Semestrová písomka a tretia domáca úloha sú opravené. Môžete pozrieť body. Opravené písomky aj úlohy si môžete prísť pozrieť zajtra (štvrtok) alebo hocikedy cez skúškové do kancelárie M-249 (ak tam bude cvičiaca).

30.4.2019
Dnes bol termín odovzdania tretej domácej úlohy. Vzorové riešenie si môžete nájsť TU. Ďalej sme na tom istom mieste zverejnili zadanie poslednej domácej úlohy. Termín odovzdania je 14.5.2019 o 14:00. Svoje riešenia môžete odovzdávať do obálky na dverách miestnosti M-249, osobne na cvičeniach alebo emailom.

16.4.2019
Druhá domáca úloha je opravená. Body sú zverejnené v sekcií Body.

V sekcií Domáce úlohy pribudla nová domáca úloha. Na vyriešenie máte dva týždne. Odovzdať môžete do 30.4.2019, 14:00. Môžete odovzdať osobne na cvičeniach, do obálky na dverách miestosti M-249 alebo emailom. Riešenie každého príkladu píšte na samostatný papier a nezabudnite každé svoje tvrdenie poriadne dokázať.

10.4.2018
Semestrová písomka bude v pondelok 6.5.2018 o 14:00 v miestnosti F2. Bude trvať 90 minút. Úlohy budú z tém precvičených v rámci prvých siedmych cvičení, to znamená:
  • Dirichletov princíp
  • Základné kombinatorické pravidlá (súčtu, súčinu, mocnenia a rozdielu)
  • Variácie s opakovaním a bez opakovania, permutácie bez opakovania, kombinácie bez opakovania.
  • Kombinatorické dôkazy binomických identít.
  • Binomická veta a jej použitie.
  • Kombinácie s opakovaním, permutácie s opakovaním
  • Princíp zapojenia a vypojenia.

10.4.2019
Včera bol deadline na druhú domácu úlohu. Vzorové riešenie nájdete TU.

27.3.2019
Zatiaľ je opravný prvý príklad z prvej domácej úlohy. Body si môžete pozrieť v sekcií Body. V sekcií Domáce úlohy pribudla nová domáca úloha. Na vyriešenie máte opäť dva týždne. Úlohy môžete odovzdať do utorka 9. apríla 2019, 14:00 SEČ. Odovzdať môže do obálky na dverách miestnosti M-249, emailom alebo osobe na cvičeniach. Riešenie každého príkladu prosím píšte na samostatný papier a nezabudnite každé svoje tvrdenie poriadne dokázať.

20.3.2019
Včera bol termín odovzdania prvej domácej úlohy. Vzorové riešenie nájdete TU. Vaše riešenia sa pokúsime opraviť čo najskôr.

5.3.2019
Zadanie prvej domácej úlohy je zverejnené TU. Na vyriešenie máte dva týždne. Odovzdať môžete do 19.3.2018, 14:00 do obálky na dverách miestosti M-249, na začiatku cvičení alebo emailom. Riešenie každého príkladu prosím píšte na samostatný papier a nezabudnite každé svoje tvrdenie poriadne dokázať.

19.2.2019
Vitajte na stránkach cvičení k predmetu Úvod do kombinatoriky a teórie grafov. Mali by ste sa tu dozvedieť všetko, čo budete potrebovať. Ak vám tu v priebehu semestra bude čokoľvek chýbať, alebo niekde objavíte chybu dajte nám o tom vedieť a my to napravíme.