Math courses taught by the Bolyai Institute

Back Course code and title MBN341E Combinatorics Responsible Department Department of Set Theory and Mathematical Logic  Responsible instructor Dr. Hajnal Péter  Credit 6  Contact lecture hours 3  Type lecture  Type of exam exam  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 Hajnal Péter: Összeszámlális problémák, Polygon jegyzettár, Szeged, 1997. Hajnal Péter: Gráfelmélet, Polygon jegyzettár, Szeged, 1997.