Kombinatorika, gráfok ea. (lev. OT)

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

Tematika:
Gráfokkal kapcsolatos összeszámlálási problémák. Cayley tétele fák számáról. Kétszeres összefüggőség és élösszefüggőség. Párosítások gráfokban. Színezési kérdések. Algebrai és valószínűségszámítási módszerek a gráfelméletben. A fenti témákat középiskolai feladatokon keresztül közelítjük meg és elemi módon tárgyaljuk.

Előfeltétel: nincs.

Helyettesítő tárgyak: nincsenek.

Előadás:
Kurzuskód: MTKL141E Kredit: 5 Óraszám: 12 félévente