A+ | A- | Ø
 
  • English
 
 
2014. november 26. szerda 21:28
A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza

A tárgy kódja és neveMBN341E Kombinatorika
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

Binomiális és polinomiális tétel. Alapvető leszámlálási eljárások. Szitaformula. Generátorfüggvények módszere. Rekurzív sorozatok. Gráfelméleti alapfogalmak. Speciális gráfok, tulajdonságaik. Gráfok színezése, az ötszíntétel. Páros gráfok és független élrendszerek, párosítási algoritmusok, Kőnig tétele. Euler-vonal, Hamilton-kör. Síkba rajzolható gráfok jellemzése. Fák, Kruskal-algoritmus. Lineáris algebra és gráfok. Algoritmikus és bonyolultsági kérdések a kombinatorikában és gráfelméletben.


Ajánlott irodalom

  1. Hajnal Péter: Összeszámlális problémák, Polygon jegyzettár, Szeged, 1997.
  2. Hajnal Péter: Gráfelmélet, Polygon jegyzettár, Szeged, 1997.