Következő: Algebra Fel: Tantárgyleírások Előző: Algebra és számelmélet

Kombinatorika és gráfelmélet

Tantárgyfelelős neve: Tantárgyfelelős beosztása:

Dr. Varecza Árpád főiskolai tanár a mat. tud. kandidátusa

Szak: Matematika Félév: 2.

Óraszám 30 előadás Számonkérés: vizsga

A tárgy tartalma: Kombinatorikai alapfeladatok. Rekurzió. Generátorfüggvények. Fibonacci-, Catalán-, Stirling számok. Szitaformula, skatulyaelv. Halmazrendszerek.

Gráfelméleti alapfogalmak, pont, él, út, kör, vágás, összefüggőség, fák. Euler gráf, Hamilton kör, páros gráf. Síkba rajzolhatóság. Kromatikus szám, ötszíntétel. Ramsey tétel. Turán tétel.

Ajánlott irodalom:
Andrásfai B.: Ismerkedés a gráfelmélettel (Tankönyvkiadó, 1985)
I. Tomescu: Kombinatorika és alkalmazásai
N.J. Vilenkin: Kombinatorika (Műszaki, 1987)