A+ | A- | Ø
 
  • English
 
 
2014. november 28. péntek 06:40
A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza

A tárgy kódja és neveMMN141E Diszkrét matematika
Meghirdető tanszék(csoport)Halmazelmélet és Matematikai Logika Tanszék 
Felelős oktatóDr. Hajnal Péter 
Kredit
Heti óraszám
Típusaelőadás 
Számonkéréskollokvium 


Tematika

Gráfok magasabb összefüggősége, diszjunkt fák és fenyők, az összefüggőség növelése. Gráfok és hipergráfok színezései, perfekt gráfok. Párosítás-elmélet. Gráfok beágyazásai. Erősen reguláris gráfok. Az egészségi feltétel és alkalmazásai. Véletlen módszerek: várható érték és második momentum-módszer, véletlen gráfok, küszöbfüggvény. Extremális kombinatorika: extremális halmazrendszerekről és gráfokról szóló klasszikus tételek.


Ajánlott irodalom

  1. Hajnal Péter, Gráfelmélet, 2. kiadás, Polygon Jegyzettár, Szeged, 2004.
  2. Lovász László, Kombinatorikai problémák és feladatok, Typotex kiadó, Budapest, 1999.
  3. Hajnal Péter, Halmazrendszerek, Polygon Jegyzettár, Szeged, 2005.