Diszkrét matematika ea. (MSc 2017 elõtt)

Tanszék: Halmazelmélet és Matematikai Logika Tanszék

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.

Előfeltétel: nincs.

Helyettesítő tárgyak: nincsenek.

Előadások:
Kurzuskód: MMN141E Kredit: 5 Óraszám: 2 hetente
Kurzuskód: MML141E Kredit: 5 Óraszám: 12 félévente

Gyakorlatok:
Kurzuskód: MMN141G Kredit: 0 Óraszám: 2 hetente
Kurzuskód: MML141G Kredit: 0 Óraszám: 8 félévente