DISZKRÉT MATEMATIKA

• Amit a kurzusról tudni kell
• Amit a vizsgáról tudni kell
• Tematika
• Mintavizsga kérdések

• Fokszámsorozatok realizációja. Fák összeszámlálása I.
  • Az elsõ elõadás jegyzete    pdf file

• Fák összeszámlálása II.
  • A második elõadás jegyzete    pdf file

• Folyamok I (Alapfogalmak, az alaptétel és következményei)
  • A harmadik elõadás jegyzete    pdf file

• Folyamok II. A folyamok elméletének következményei (Menger tételei, magasabb fokú összefüggõség jellemzései)
  • A negyedik elõadás jegyzete    pdf file

• Gráfok színezései; Hajós-tétel, nagy derékbõségû és nagy kromatikus számú gráfok
  • Az ötödeik elõadás jegyzete pdf file

• Gráfok élszínezései: Vizing tétele, Élszínezések és a négyszín-tétel
  • A hatodik elõadás jegyzete    pdf file

• Síkgráfok: Wagner tétele
  • A hetedik elõadás jegyzete    pdf file

• Gráfok metszési paramétere és alkalmazásai.
  • A nyolcadik elõadás jegyzete    pdf file

• Extremális gráfelmélet
  • A kilencedik elõadás jegyzete    pdf file

• Ramsey-elmélet
  • A tizedik elõadás jegyzete    pdf file

• Párosítások I.
  • A tizenegyedik elõadás jegyzete    pdf file

• Párosítások II.
  • A tizenkettedik elõadás jegyzete    pdf file

• Sajátértékek
  • A tizenharmadik elõadás jegyzete    pdf file

• k-szorosan élösszefüggõ gráfok struktúrája
  • A "tizennegyedik" elõadás jegyzete    pdf file

    Ha az elõadással, gyakorlattal kapcsolatban bármilyen kérdés, megjegyzés, vélemény stb. felmerül, akkor azokat az hajnal@math.u-szeged.hu email címen érdeklõdve várom.