Matemaatika ja statistika instituut
Logi sisse
  • English
  • Kursused
  • 2018/19 sügis
  • Kombinatoorika (MTMM.00.354)

Kombinatoorika 2018/19 sügis

  • Pealeht
  • Loengud
  • Seminarid
  • Viited

Loengute orienteeruv kava

  1. Kombinatoorne loendamine (faktoriaal, binoomkordajad).
  2. Kombinatoorne loendamine (hinnangud, elimineerimismeetod).
  3. Graafiteooria (isomorfsus, alamgraafid, intsidentsus, graafi skoor).
  4. Graafiteooria (Euleri graafid, kolmnurgavabad graafid, Turani teoreem).
  5. Puud (puu erinevad definitsioonid, isomorfsus).
  6. Puud (aluspuud, Kruskali algoritm).
  7. Tasandilised graafid (tahud ja tsüklid, Euleri valem).
  8. Tasandilised graafid (viievärviprobleem).
  9. Vaheeksam.
  10. Topeltloendamine (tasandiline Sperneri lemma, tasandiline Brouweri püsipunktiteoreem).
  11. Topeltloendamine (Sperneri teoreem, neljaelemendiliste tsükliteta graafid).
  12. Lõplikud projektiivsed tasandid (Fano tasand, paarikaupa ristuvad ladina ruudud).
  13. Tõenäosuslikud tõestused (tõestamine loendamise teel).
  14. Tõenäosuslikud tõestused (lõplikud tõenäosusruumid).
  15. Tõenäosuslikud tõestused (Turani teoreemi tõestamisest, teisi rakendusi).
  16. Ramsey teooria (Ramsey teoreem graafide jaoks, Ramsey arvude alamtõke).
  • Matemaatika ja statistika instituut
  • Loodus- ja täppisteaduste valdkond
  • Tartu Ülikool
Tehniliste probleemide või küsimuste korral kirjuta:

Kursuse sisu ja korralduslike küsimustega pöörduge kursuse korraldajate poole.