A+ | A- | Ø
 
  • Magyar
 
 
Wednesday, 23 April 2014
Math courses taught by the Bolyai Institute

Back

Course code and titleMBN341E Combinatorics
Responsible DepartmentDepartment of Set Theory and Mathematical Logic 
Responsible instructorDr. Hajnal Péter 
Credit
Contact lecture hours
Typelecture 
Type of examexam 


Curriculum

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.


Suggested literature

  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.